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Abstract 

A. Bak developed a combinatorial approach to higher i^-theory, in which control 
is kept of the elementary operations involved, through paths and 'paths of paths' in 
what he called a global action. The homotopy theory of these was developed by G. 
Minian. R. Brown and T. Porter developed applications to identities among relations 
for groups, and also the extension to groupoid atlases. This paper is intended as 
an introduction to this circle of ideas, and so to give a basis for exploration and 
development of this area. 
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1. Introduction 

The motivation for the introduction of global actions by A. Bak [2, 3] was to provide an algebraic setting in 
which to bring higher algebraic X-thcory nearer to the intuitions of the original work of J.H.C. Whitehead on 
K\(R). In this work, elementary matrices, and sequences of their actions on the general linear group, play a key 
role. 

The geometric origin for K\ came from Whitehead's plan to seek a generalisation to all dimensions of the 
Tictzc equivalence theorem in combinatorial group theory: this theorem states that two finite presentations 
of isomorphic groups may be transformed from one to the other by a finite sequence of elementary moves, 
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called Tietze transformations. These algebraic moves were translated by Whitehead into the geometric moves 
of elementary collapses and expansions of finite simplicial complexes: this gave the notion of simple homotopy 
equivalence. The astonishing conclusion of his work was that there was an obstruction to a homotopy equivalence 
/ : X — > Y of finite simplicial complexes being a simple homotopy equivalence, and that this lay in a quotient 
group of a group he defined, namely K\(R) where R is the integral group ring of tti(X). 

Since then, there was a search for higher order groups Ki(R), which were finally defined by Quillen as homotopy 
groups of a space F(R), the homotopy fibre of a map B GL(R) — > B GL(R) + . This was a great result, but this 
excursion into topology has meant that the original combinatorial intuitions get somewhat lost. 

Bak, in [2, 3], for instance, found that to deal with stability questions and higher .fT-groups it was useful to 
consider a family of elementary matrices, and that the theory in general could be seen as a family of group 
actions, indexed by a set with a relation ^, often a partial order, and with certain 'patching conditions'. This 
became his 'global action', which was viewed as a kind of 'algebraic manifold', analogous to the notion of 
topological manifold, but in an algebraic setting. A global action was, by analogy with the atlases of the theory 
of manifolds, an atlas of actions. Thus 'local' meant at one group action, and 'global' meant understanding the 
interaction of them all. The elaboration of the definition was intended to cope with paths, to define an analogue 
of K\, and paths of paths, to deal with higher order questions. 

In discussions at Bangor and Bielefeld, it was seen that: (a) there were interesting applications of global actions 
to identities among relations for groups with a specified family of subgroups, and (b) there were advantages in 
using the well known transition from group actions to groupoids given by the action groupoid of an action, to 
rephrase the definition of global action so that it became part of a slightly wider concept, atlases of groupoids, 
or as we will nearly always say, groupoid atlases. The individual groupoids would play the analogous role to 
the charts in the definition of a manifold. This generalisation would allow a wider scope for the theory, since 
groupoids can generalise not only groups and group actions but also equivalence relations. Further, the notion 
of a presentation of a groupoid allows for potential extensions of these ideas to resolutions, and so to higher 
dimensions. 

There are even further possibilities. 

The intention is to loosen the restriction to having algebraic control of a system to be specified in terms of 
globally defined algebraic structures, but to have also the possibility of a locally defined algebraic structure. 
(One could imagine that this idea might be important in some areas of physics, where immediate information, 
such as symmetry, is given locally.) 

It is interesting to compare this idea with other tools for local-to-global problems involving 'patching', of which 
the most notable and very well explored is the notion of sheaf. An advantage of global actions and groupoid 
atlases over other previously defined tools is the possibility of incorporating in the theory the notion of elementary 
process, and paths and homotopies of paths. This allows concrete notions of higher homotopies to be studied 
and used. 

The notes on which this paper is based were produced by Tim Porter, on the basis of lectures by Bak, together 
with discussions in Bangor and Bielefeld. A version has been available since then as a Bangor Preprint [4]. 1 

2. Global actions 

The motivating idea is of a family of interacting and overlapping local G-sets for varying G. The prime example is 
the underlying set GL n (R) operated on by the family of subgroups GL„(i?) a which are generated by elementary 

1 Acknowledgements: The research discussions summarised here have been supported by the British Council/ARC programme 
('Global actions and homotopy theory' Project Number 859) and supplemented by an INTAS grant (Algebraic K-theory, groups 
and categories, INTAS 93-436). Brown was also supported by a Leverhulme Emeritus Fellowship, 2002-2004. 
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matrices of a certain form a. We will give the details of this example shortly, but first we will set up some basic 
terminology and notation concerning group actions (G-sets), before we give the definition of a global action. 

A (left) group action consists of a group G and a set X on which G acts on the left; we will write G rv X. This 
means that there is a function from the set GxX to X written as (g, x) goes to g.x, such that g\.{g2-x) = {g\g2)-x 
and 1q-x = x for all g\, g-i € G and x £ X. 

It is often convenient to omit the dot so we may write gx instead of g.x. 

A morphism of group actions, (ip, ip) : G n* X — > H rxY , consists of a homomorphism of groups ip : G — > H 
and a function ip : X — ► Y such that ip(g.x) — ip(g).ip(x). 

The promised 'global version' of this is: 

Definition 2.1. A global action A consists of a set X A together with: 

(i) an indexing set $a 7 called the coordinate system of A; 
(ii) a reflexive relation, written ^, on $a; 

(Hi) a family {(G/\) a rv (Aa) q | ct G $a} of group actions on subsets (A"a) q C X/^; the {G/\) a are called the 
local groups of the global action; 

(iv) for each pair a ^ [3 in $a, 0, group morphism 

(Ga)q<j,3 : (Ga) q — * (Ga)/3- 

This data is required to satisfy: 
(v) if a ^ j3 in $a, then (Ga) q </3 leaves {X/Cj a H (^a)/3 invariant; 
(vi) if a G (Ga)q a^rf a; £ (-Xa) q H (Xa)/3, i/ien 

era; = ((Ga)q</3(ct))x. □ 

The diagram Ga : $a - * Groups is called the global group of A. The set X/\ is the enveloping set or underlying 
set of A. The notation |Xa| or |A| for X/\ is sometimes used for emphasis or to avoid confusion since 

X A : $ A -> V(X A ) 

is also a useful notation, where V(Xfi) is the powerset of Xa- 

Remarks 2.2. 

aj For technical reasons it is not assumed that the collection (X A ) a C X/\ necessarily covers X/\. This holds in 
all the basic examples we will examine but is not a requirement. 

b) The relation ^ is not assumed to be transitive on $a ; so really Ga is not a functor. However, the difference 
is minor as, if F(^> A ) denotes the free category on the graph of ($a,^), then Ga extends to a functor 
Ga : -F^a) - * Groups. We will usually refer, as here, to Ga as a diagram of groups and will sometimes 
use 'natural transformation' to mean a generalised natural transformation defined on the generating graphs, 
which yields an actual natural transformation on the corresponding extensions. It will sometimes be useful 
to consider groups as single object groupoids, in which case the above yields a diagram of groupoids 2 . 

The simplest global actions come with just a single domain: a global action A is said to be single domain if for 
each a £ 5> A , (^a) q = |A|. 



2 By a groupoid we mean a small category in which every arrow is an isomorphism. 
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Example 2.3. Let G be a group, Ti. = {Hi \ i G $} a family of subgroups of G. For the moment $ is just a set 
(that is : a ^ (3 in $ if and only if a = (3). Define A = A(G, TO) to be the global action with 

X = \X&\ = \G\, the underlying set of G 
$A = $ 
(Xfi^a = X A for all a G $ 

Hi rx X by left multiplication 

(so the local orbits of the Hi-action are the left cosets of Hi). 

Later on in section 7.4, we will need to refine this construction, taking $a to be the family of finite non-empty 
subsets of $ ordered by opposite inclusion and with (Ga) q = (~)ic a Hi if a G $a- n 

We will later look in some detail at certain specific such single domain global actions. The following prime 
motivating example is similar to these, but the indexing set/coordinate system is slightly more complex. 

Example 2.4. The General Linear Global Action GL„(i?). Let R be an associative ring with identity and 
n a positive integer. 

Let A = {(i,j) | i ^ j, 1 < i,j n} be the set of non-diagonal positions in an n x n array. Call a subset a C A 
closed if 

(i,j) G a and (J, k) G a implies (i, k) G a 
Note that if G a and a is closed then (J, i) £ a. 

Let $ = {a C A | a is closed}. We put a reflexive relation ^ on <!> by a [3 if a C /3. 

Now suppose G A and r G R. The elementary matrix £ij(r) is the matrix obtained from the identity n x n 

matrix by putting the element r in position 

!1 ifk = l 
r if (k,l) = 
otherwise . 

Let GL n (R) a , for a£$, denote the subgroup of GL„(i?) generated by 

{sij(r) | G a,r G R}. 
It is easy to see that (aki) G GL„(i?) a if and only if 

ifk = l 

0>k,l = \ arbitrary if(i,j) G a 

if(i,j)€A\a. 

For a ^ f3, there is an inclusion of GL„(i?) a into GL n (R)f}. This will give the homomorphism 

GL n (R) a ^p : GL n (R) a — ► GL„(i?) l g. 
Let GL„(i?) Q act by left multiplication on Gh n (R). 

This completes the description of the single domain global action GL n (i?). Later we will see how to define the 
fundamental group and more generally the higher homotopy groups of a global action. The (i — l) th -homotopy 
group of GL n (R) is the algebraic K-theory group Ki(n, R) and the usual algebraic K-group, Ki{R) is the direct 
limit of Ki(n, R)s by the obvious maps induced from the inclusions GL„(i?) — > GL n+ i(i?). □ 



{at 
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The way that a global action extends local information to become global information can be observed from the 
simplest cases of the A(G,H). 

If 7i has just a single group H in it, then the global action is just the collection of orbits, i.e. right cosets. There 
is no interaction between them. 

If TL consists of distinct subgroups {-Hi, H 2 }, then any iJi-orbit intersects with any 7?2-orbit, so now orbits do 
interact. How they interact can be very influential on the homotopy properties of the situation. 

Example 2.5. As a simple example consider the symmetric group S3 = (a,b | a 3 = b 2 = (ab) 2 = 1), with 
a denoting the 3-cycle (1 2 3) and b the transposition (1 2). Take Hi = (a) = {1,(1 2 3), (1 3 2)} yielding 
two orbits for its left action on S3, Hi and Hib. Similarly take H 2 = (b) giving local orbits H 2 , H 2 a, H 2 a 2 . Any 
Hi-orbit intersects with any H 2 -orbit, but of course they do not overlap themselves. This gives an intersection 
diagram: 




This graph makes it clear that, even in such a simple case, it is possible to find loops and circuits within the 
global action, following an element through a local orbit and within an intersection crossing to the next orbit, 
eventually getting back to the starting position. 

The element 1 6 H 2 multiplied on the left by b G H 2 ends up in H 2 nHib, multiplied on the left by a G Hi yields 
ab G H\b (~l H 2 a 2 and so on. The circuit 

H 2 H x b *- H 2 a 2 Hi >■ H 2 



bx ax bx ax 

*- b *- ab *- bab *- abab = 1 



relates the structure of the single domain global action with the combinatorial information encoded in the pre- 
sentation. This will be examined in more detail later. 



3. Morphisms 

Morphisms between global actions come in various strengths depending on what part of the data is preserved. 
Preservation of just the local orbit information corresponds to a "morphism" , compatibility with the whole of 
the data then yields a "regular morphism" . 

First we introduce a subsidiary notion which will be important at several points in the later development. 
Definition 3.1. Let A be a global action. Let x G (X^) a be some point in a local set of A. 

A local frame at x in a or a-frame at x is a sequence x = xq, ■ ■ ■ ,x p of points in the local orbit of the (Gi\) a - 
action on (Xi\) a determined by x. Thus for each i, 1 ^ i ^ p, there is some gi G (G/\) a with gix = X{. 
□ 

Note that in extreme cases, such as a trivial action, all the Xi may be equal, but if the action is faithful, each 
a-frame at x consists essentially of x and a sequence 51, ■ ■ • , g v of elements of (Ga) q . For some of the homotopy 
theoretic side of the development this may be of use as gi,g29i , • • ■ yields a (jp— l)-simplex in the nerve of the 
group (G A ) Q . 
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Definition 3.2. If A and B are global actions, a morphism f : A — > B of global actions is a function f : |A| — ► |B| 
on their underlying sets, which preserves local frames. More precisely: 

if xq, • • ■ ,x p is an cx-frame at xq for some a £ <I>a then f(xo), • • • , f(x p ) is a (3-frame at f(xo) for some [3 £ $b- 

□ 

Note that not all a-frames may lead to the same (3, so this notion is not saying that the whole of the local orbit 
of the (GA)a-action corresponding to xo must end up within a single local orbit, merely that given xq, • • • , x p , 
there is some (3 such that f(xo), ■ ■ ■ , f{x p ) form a /3-framc. This is of course only significant when there are 
infinitely many co-ordinates, as larger frames may lead to different "larger" /3s. 

Intuitively a path in a global action A is a sequence of points an, • ■ • , a„ in |A| so that each a^, Oi+i, i = 0, • • ■ , n—l 
is a a- frame for some (varying) a 6 <&a. This idea can be captured using a morphism from a global action model 
of a line, and this is done in the initial papers on global actions, [2, 3]. Here we postpone this until the third 
section as there is a certain technical advantage in considering the line with a groupoid atlas structure and that 
will be introduced there. 

Definition 3.3. A regular morphism rj : A — > B of global actions is a triple (n$,r)G,r]x) satisfying the following 

— 77$ : <!>a — * 3>b * s a relation preserving function : 

if a ^ a', then ?7$(a) ^ ry$(a'). 

— t]q : Ga — > (Ga)^$( ) is a natural transformation of group diagrams over 77$, 

i.e. for each a £ $a, 

i] G {a) : (G A ) a (G B )ns,(a) 
is a group homomorphism such that if a ^ a' in $A; the diagram 

(Ga)q (Gb) w (o) 



(Ga)q' -*;(GB) m (a') 

770(0; ) 

where the vertical maps are the structure maps of the respective diagrams; 

- Vx '■ |A| — ► |B| is a function such that nx((X^) a ) C (Xb)^^) f or <M ol 6 $a/ 

- for each a € the pair 

(VG,r]x) ■ (G A ) a r\ (X A ) a -> {G B ) m ( a ) r% (X B ) m ( a ) 
is a morphism of group actions. □ 

Remark 3.4. If n is a regular morphism, it is clear that rjx preserves local frames and so is a morphism in 
the weaker sense. 

Composition of both types of morphism is defined in the obvious way and so one obtains categories of global 
actions and morphisms and of global actions and regular morphisms. 

It is perhaps necessary to underline the meaning of a morphism of group actions: If G rx X and H rx Y 
are group actions of G on X and H on Y , respectively, a morphism from GrxXtoHrxYisa pair 
(ip : G — > H , tp : X — > Y) with ip a homomorphism and ip a function such that for g £ G,x 6 X, 

We need to note that, if x and x' are in the same orbit of G rx X then ip(x) an d ip{x') are in the same orbit of 
H rxY . □ 
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4.1. Actions as groupoids 

If G rx X is a group action then we can construct an action groupoid from it. 

Act(G, X) or G k X will denote the category with X as its set of objects and G x X as its set of arrows. 
Given an arrow (g,x), its source is x and its target g.x. We write s(g,x) = x,t(g,x) = g.x and represent this 
diagrammatically by 

x ^g-x . 

The composite of (g, x) and (g 1 , x') is defined only if the target of (g, x) is the source of (g 1 , x') so x' = g.x, then 

(g,x) W >gx) . 

X *- g-X *- g'gx 

gives a composite (g'g,x). The identity at x is (l,x). The inverse of (g,x) is (g~ 1 ,gx) so G k X is in fact a 
groupoid. 

Example 4.1. Let X = {0,1}, G = Ci with the obvious action on X interchanging and 1. If we write 
C 2 = {1, c} we have Ob(G k X) = X = {0, 1}, 

Arr(G x X) = {(1, 0) : -> 0, (1, 1) : 1 -> 1, (c, 0) : -> 1, (c, 1) : 1 -> 0} 

Thus diagrammatically the groupoid is just 

(c,0) 
(c,D 

i.e. if is f/ie groupoid often written as X, the unit interval groupoid. □ 
Back to the general situation: 

Suppose (tp, ip) : G rx X ^ H rxY is a morphism of group actions, then we can define a morphism of groupoids 
by 

(^kV: G k X ^ H kY 

(tp x ip)(x) = tp(x) on objects 

(tp x tp)(g,x) = (ip(g),tp(x)) on arrows. 

We check: 

s (<p(g), ip(?)) = ip(x) = ip(s(g, x)), 
= ^t(g,x) 

so tp x rj) preserves source and target. It also preserves identities and composition as is easily checked. 



4.2. Groupoid atlases 

The "language" of group actions thus translates well into the language of groupoids. The notion of an orbit of 
a group action becomes a connected component of a groupoid, so what is the analogue of a global action? The 
translation is not difficult, but the obvious term "global groupoid" does not seem to give the right intuition 
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about the concept. We noted that a global action was similar to the notion of an atlas in the theory of manifolds, 
so is an atlas of actions, so instead we will use the term 'groupoid atlas' or, synonymously, 'atlas of groupoids'. 

First a bit of notation: if G is a groupoid with object set X and X 1 C X is a subset of X then G [x 1 will denote 
the groupoid with object set X' having 

G La-' (x,y) = G(x,y), 

if x, y 6 X' and with the same composition and identities as G, when this makes sense. This groupoid G [x> is 
the full sub-groupoid of G determined by the objects in X' or more simply, the restriction of G to X' . 

Definition 4.2. A groupoid atlas A consists of a set X/\ together with: 

(i) an indexing set <&a, called the coordinate system of A; 
(ii) a reflexive relation, written on $a,' 

(Hi) a family Q/\ = {(Ga) q | a € ^a} of groupoids with object sets (X&) a ; the (Ga) q are called the local 
groupoids of the groupoid atlas; 

(iv) if a ^ [3 in $a? & groupoid morphism 

(G A ) Q l(A- A ) Q n(A- A ) /:3 — > (Ga)(3 kx A ) a n(x A ) 

which is the identity map on objects. The notation we will use for this morphism will usually be tp^ but 
the more detailed (C?a)«^/3 may be used where more precision is needed. As before we write |A| for X/^, 
the underlying set of A. 

This data is required to satisfy: 

(v) if a ^ (3 in $a ; then (Xa)o H (X/\)p is a union of components of (Ga) q , 

i.e. if x £ {XfC) a H (Xfl^p and g S (Ga)q is such that s{g) = x then t{g) £ (-Xa)o. f~l {Xp^p. □ 

A morphism of groupoid atlases comes in several strengths as with the special case of global actions. 

A local frame in a groupoid atlas, A, is a sequence (xq, ■ ■ • , x p ) of objets in a single connected component of 
some (Gi\) ai i.e. there is some a £ <&a, xq, ■ ■ ■ , x p € (X/\) a and arrows : xq — > Xi, i = 1, • • ■ ,p. 

A function / : |A| — > |B| supports a weak morphism structure if it preserves local frames. Similar comments 
apply to those made above about morphisms of global actions. 

The stronger form of morphism of groupoid atlases will just be called a (strong) morphism. 

A strong morphism rj : A — > B of groupoid atlases is a triple (r]x, Vg) satisfying the following 

(i) ijx '■ Xj\ — > Xg is a function between the underlying sets; 

(ii) ?y$ : <&a - ► *5b is a relation preserving function; 

(iii) t\q : Q — > (Ob)™® is a (generalised) natural transformation of diagrams of groupoids over the function 77$ 
on the objects. 

To illustrate the difference between global actions and groupoid atlases, we consider some simple examples. 

Example 4.3. Let X = {0,1,2},G = C3 = {l,a,a 2 } (and, of course, a 3 = 1), the cyclic group of order 3, 
acting by a.O = 1, o.l = 2, on X . This gives us C3 x X with 9 arrows. We set B = C3 tx X as groupoid or 
C3 rx X as C^-set. We also have the example A = C2 x {0, 1} = T considered earlier. 

Both A and B will be considered initially as global actions having <£>a and <!>b Q> single element. 

Any function f : {0, 1} — > {0, 1, 2} supports the structure of a morphism of global actions since the only non- 
trivial frame in A is based on the set {xo, xi}, where xo — 0, and x — 1 and this must get mapped to a frame in 
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B, since any non-empty subset of X is a frame in B. On the other hand, a regular morphism rj : A — > B must 
contain the information on a group homomorphism 

VG ■ C<x — ► C 3 

which must, of course, be trivial. Hence the only regular morphism rj must map all of A to a single point in B. 
There are thus 9 morphisms from A to B, but only 3 regular morphisms. The regular morphisms are very rigid. 

□ 

Remark 4.4. It is not always the case that there are fewer regular morphisms than (general) morphisms. If 
A is a global action with one point and a group acting on that point and B is similar with group H , there is 
only one general morphism from A to B, but the set of regular morphisms is 'the same as ' the set of group 
homomorphisms from G to H . □ 

Example 4.5. Now we continue the previous example by considering A and B as groupoid atlases. The element 
(c, 0) : — > 1 in the single groupoid determining A, must be sent to some arrow in B. The inverse of (c, 0) is 
(c, 1), so as soon as a morphism, t\q is specified on (c, 0), it is determined on (c, 1) since t]g(c, 1) = (i]g{c, 0)) _1 . 
Thus if we pick an arrow in B, say, 

(a 2 ,0) :0^2, 

we can define a morphism 

r, G : A -► B 

by specifying ijg(c,0) = (a 2 ,0), so ??g(0) = 0, ?7g(1) = 2 etc. In other words the fact that A uses an action 
by Ci and B by C3 does not inhibit the existence of morphisms from A to B. Any morphism of global actions 
from A to B in this case will support the structure of a morphism of the corresponding groupoid atlases, yet the 
extra structure of a "regularity condition' is supported in this latter setting. Of course the relationship between 
morphisms of global actions and morphisms of the corresponding groupoid atlases can be expected to be more 
subtle in general. □ 

Problem/Question 4.6. If A and B are global actions and / : A — > B is a morphism, does / support the 
structure of a morphism of the corresponding groupoid atlases? 

In general the answer is 'no' since if A is a global action with <£>a = { a ,b a ^ b} with both X a and Xf, single 
points, and B is similar but with $a discrete, then the general morphism which corresponds to the identity 
does not support the structure of a (strong) morphism of the corresponding groupoid atlases because of the need 
for a relation function rj : $a - ► 3?b- Refining the question, suppose we have a general morphism of global 
actions together with a relation preserving function between the coordinate systems, which is compatible with the 
morphism. In that case the question is related to the following question about groupoids: 

if we have two groupoids A and B and a function / from the objects of A to the objects of B which sends 
connected components of A to connected components of B, what obstructions are there for there to exist a 
functor F from A to B such that F restricted to the objects is the given /? 



Clearly any global action determines a corresponding groupoid atlas as we have used above. As there are 
morphisms of action groupoids that do not come from regular morphisms of actions, the groupoid morphisms 
give a new notion of morphism of global actions, whose usefulness for the motivating examples will need 
investigating. Are there "useful" groupoid atlases other than those coming from global actions? The answer is 
most definitely: yes. 



4.3. Equiv(A) 

Equivalence relations are examples of groupoids. 
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Example 4.7. Let X be a set. Any equivalence relation R on X determines a groupoid with object set X . We 
will denote this groupoid by R as well. It is specified by 



Now suppose Ri , • • ■ , R n are a family of equivalence relations on X . Then define A to have coordinate system 



Example 4.8. Let G be a group, X a G-set and R an equivalence relation on X. Let $ = {1,2}, with ^ still 
to be specified. Take G\ = G x X, G2 — R and X\ = X% = X. Assume we have a groupoid atlas structure 
with this as partial data. If ^ is discrete, there is no interaction between the two structures and no compatibility 
requirement. If 1 2, each G-orbit is contained in an equivalence class with ip\(x,g) = (x, gx), i.e. the G- 
orbit structure is finer than the partition into equivalence classes. If '2 ^ 1, the partition is finer than the orbit 
structure (the connected components of the groupoid G\) and if xRy then there is some g XjV G G such that 
9x, y x = y. □ 

This last case is closely related to a useful construction on global actions. 

Example 4.9. Let A = (X&, G/\, $a) be a global action. Let a G <I>a and (Ga) q rx (Xp^) a be the corresponding 
action. Set R a to be the equivalence relation determined by the (G/\) a - action. Thus xR a x' if and only if there 
is some g G (Ga)<* with gx ~ x' . Of course the partition of (X/^) a into R a - equivalence classes is exactly that 
given by the (G&) a -orbits (or the (Q A ) a -components where {Qa)o. is the corresponding groupoid). 

If a ^ (3 then the compatibility conditions are satisfied between R a and Rp making (X/\, i?A, ^a) with R/\ = 
{R a I ol G ^>a} into a groupoid atlas which will be denoted Equiv(A). 

The functions (£/ A ) Q — > R a mapping the groupoid of the {G/\) a -action to the corresponding equivalence relation 
yield a natural transformation of groupoid diagrams and hence a strong morphism 

A -> Equiv(A) 

with obvious universal properties. Of course the same construction works if A is an arbitrary groupoid atlas, 
that is, one not necessarily arising from a global action. The result gives a left adjoint to the inclusion of the full 
subcategory of atlases of equivalence relations into that of groupoid atlases. The usefulness of this construction is 
another reason for extending our view beyond global actions to include groupoid atlases. The notion of morphism 
of global actions, f : A — > B, translates to the notion of strong morphism, f : Equiv(A) — > Equiv(B) of the 
corresponding groupoid atlases, at least for examples with finite orbits. □ 

4.4. The Line 

Wc have seen that the simple action with G = C2, X = {0, 1} gives the groupoid X (also sometimes written 
[1] as it is the groupoid version of the 1-simplex). We want an analogue of a line so as to describe paths and 
loops. The line, L, is obtained by placing infinitely many copies of T end to end. It is a global action, but, as 
the morphisms that give paths in a global action A will need to be non-regular morphisms in general, it is often 
expedient to think of it as a groupoid atlas. 

The set, |L|, of points of L is Z, the set of integers; $i_ = ZU {□}, where □ is an element satisfying □ < n for all 
n G Z, and otherwise the relation ^ is equality. (Thus □ ^ □, for all n G Z, □ < n and n ^ n, but that gives 
all related pairs.) If n G <&!_, {X[_) n = {n,n+ 1}, whilst (Xi)\j = 1 1 | itself. 




<I>A = {1, • • • , n} with discrete ^ 
and (Ga)j = Ri- This gives a groupoid atlas that does not in general arise from a global action. 



□ 



The groupoid {Q\_) n is a copy of T, whilst (<?!_)□ is discrete with trivial vertex groups. 
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The underlying structure of L rests firmly on the locally finite simplicial complex structure of the ordinary real 
line. There the (abstract) simplicial complex structure is given by: 

Vertices = Z, the set of integers; 
Set of 1-simplices = {{n, n + 1} n £ Z}, the set of adjacent pairs in Z. 

We will see shortly that there is a close link between simplicial complexes and this context of global actions/ 
groupoid atlases. 

5. Curves, paths and connected components 

Suppose A is a global action or more generally a groupoid atlas. A curve in A is simply a (weak) morphism 

/ : L - A 

where L is the line groupoid atlas introduced above. 

This implies that / : 1 1 | — > |A| is a function for which local frames are preserved. In L the local frames are 

simply the adjacent pairs {n, n + 1} and the singleton sets {n}. Thus the condition that / : L — > A be a path is 
that the sequence of points 

•••,/(n),/(n + l),--- 

is such that for each n, there is a (3 £ <I>a and g@ : f(n) — > f(n+l) in (Ga)/3- (If you prefer global action notation 
913 £ (G A )p and gpf{n) = f(n + 1).) 

Note that / does not specify (3 and gp, merely requiring their existence. This observation leads to a notion of a 
strong curve in A which is a morphism of groupoid atlases 

/ : L -» A 

so for each n one gets a (3 = rj$(n) £ 4>a and tjg ■ Q\_ —> (Gk)v& * s a natural transformation of groupoid diagrams. 
This condition only amounts to specifying t)g(ti, L) = g : f(n) — > f(n + 1), but this time the data is part of the 
specification of the curve. We can thus write a strong curve as (• • • , f(n),g n , f(n + 1), • • • ), that is a sequence 
of points of |A| together with locally defined arrows 

9n : /(n) -> f(n + 1) 

in the chosen local groupoid (£?a)/3- Changing the (3 or the g n changes the morphism. We will later see the role 
of strong curves, strong paths, etc. 

A (free) path in A will be a curve that stabilises to a constant value on both its left and right ends. More precisely 
it is a curve / : L — > A such that there are integers N~ ^ N + with the property that 

for all n < N~, f{n) = f{N~); 
for all n > N + , f(n) = f(N + ). 

We will call (N~,N + ) a stabilisation pair for /. 

A "based path" can be defined if A has a distinguished base point. This occurs naturally in such cases as 
A = GL n (R) or A = A(G, 7i) for 7i a family of subgroups of a group G, but is also defined abstractly by adding 
the specification of the chosen base point explicitly to the data. This situation is well known from topology 
where a notation such as (A, oq) would be used. We will adopt similar conventions. 

If (A,ao) is based groupoid atlas, a based path in (A, clq) is a free path that stabilises to ao on the left, i.e., in 
the notation above, f(N~) = ciq. 
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A loop in (A, ao) is a based path that stabilises to oq on both the left and the right so f(N~) = f(N + ) = <zq. 

The analogue in this setting of concepts such as "connected component" should now be clear. We say that 
points p and q of A, a global action or groupoid atlas, are free path equivalent if there is a free path in A which 
stabilises to p on the left and to q on the right. 

Clearly free path equivalence is reflexive. It is also symmetric since if g n : f(n) — > f(n + 1) in a local patch 
then g^ 1 : f(n + 1) — > f(n). Once a free path from p to q has reached q (i.e. has stabilised at q) then it can 
be concatenated with a path from q to r, say, hence free path equivalence is also transitive. The equivalence 
classes for free path equivalence will be called connected components, with 7To(A) denoting the set of connected 
components of A. If A has just one connected component then it is said to be connected. 

Examples 5.1. 

1. The prime and motivating example is the set of connected components 7ToGL„(i?) of the general linear global 
action. 

Suppose x,y £ GL n (R). Suppose f : L — ► GL n (R) is a free path from x to y, so there are N~ ^ N + as 
above with 

ifn^N~, f(n) = f(N-) = x, 
ifn>N+, f(n) = f(N+)=y. 

For each i £ [N~ , N + ], there is some local arrow 

9i ■ /(») -» f(i + 1) 

and since GL n (R) is a global action, this means there is some on £ $ and Si £ GL n (R) ai such that 
£if{i) = f(i + 1). (The specification of f gives the existence of such an £j but does not actually specify 
which of possibly many e^s to take, so we choose one. In fact of course, f(i), and f(i + 1) are invertible 
matrices, so there is only one £j possible.) We thus have 

£tv+£jv+-i • --e N -x = y. 

If E n (i?) is the subgroup of elementary matrices of GL n (i?) ; this is the subgroup generated by all the 
Gh n (R) a for a £ $ and so if x and y are free path equivalent 

y e E n (R)x, 

i.e., x and y are in the same right coset o/E„(_R). 

Conversely if y £ E„(i?)x, there is an element e £ Ejv(-R) such that y — ex, but e can be written (in 
possibly many ways ) as a product of elementary matrices 



£iV ■ • ■ £i 



with Si = GL„(i?) Qi , say. Then defining 
by 

f(n) 



f : L -> GL n (R) 




gives a free path from x to y in GL n (R). 

Thus 7To(GL„(i?)) = GL n (R) / E n (R) , the set of right cosets of GL„(i?) modulo elementary matrices. This 
is, of course, the algebraic K -group K\(n, R) if R is a commutative ring. 
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We can naturally ask the question: 'is K2(n,R) = 7i"i(GL„(i£)) ?' even if we have not yet defined the 
righthand side of this. 

We note the use of the strong rather than the weak version of paths would not change the resulting ttq . 

2. Suppose A = A(G, TL). Can one calculate 710(A)? A similar argument to that in 1 above shows that if 
x, y € |A| = \G\, then they are free path equivalent if and only if there are indices cu £ <f> and elements 
h ai G H ai , such that 



for some n. Thus writing (TL) = (Hi \ i £ $) for the subgroup of G generated by the family TL = {Hi | i £ 
<&}, we clearly have 



Again the question arises as to tti(A(G,TL)): what is it and what does it tell us? 

6. Fundamental groups and fundamental 
groupoids. 

Ideas for the construction of 7Ti(A, clq) for a pointed global action or groupoid atlas, A, seem clear enough. There 
are three possible approaches: 

(i) take some notion of homotopy of paths and define 7ri(A, ao) to be the set of homotopy classes of loops 
at ao; hopefully this would be a group for the natural notion of composition via concatenation of paths. 
Alternatively define a fundamental groupoid IIiA using a similar plan and then take 7Ti(A, ao) to be the 
vertex group of IIiA at ao. 

(ii) define a global action or groupoid atlas structure on the set fi(A, ao) of loops at ao, then take 7Ti(A, ao) = 
7r (O(A,a ))- 

(iii) define covering morphisms of global actions or groupoid atlases, then use a universal or simply connected 
covering to find a classifying group for connected coverings. This should be 7Ti(A, ao). 

We will look at the first two of these in this section, handling the third one later. 
6.1. Products 

We start by checking that products exist in the various categories we are looking at. In this section we will only 
need them in very special cases, but they will be needed later on in full strength. 

Let A and B be groupoid atlases, A = (Xa, Ga, ®a), B = (Xb, Gb, ^b), and consider the structure that we will 
denote by A x B and which is given by 

I^axbI = \X A \ x \X B \; 

*AxB = $A X $ B 

with (a, [3) ^ (a 1 , j3') if and only if a ^ a' and j3 ^ [3'; 

(5axb)(q,/3) = (£a)q x (C/b)/3, 

the product groupoid, for (a,/?) £ 'I'axb with the obvious product homomorphisms as coordinate changes. (We 
thus have Gaxb is the product groupoid diagram 



h, 



a, 



M*(G,H)) = G/(H). 



$AxB = $A X $ B 



SaxSb 



Groupoids x Groupoids 



Groupoids. ) 
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Lemma 6.1. A x B with this structure is a groupoid atlas. 



Proof. The proof is by routine checking so is omitted. 



□ 



There are obvious 'projections' p/\ : A x B — > A, p& : A x B — > B, at least at the level of underlying sets, so we 
need to check that they enrich nicely to give the various strengths of morphism. We start with weak morphisms. 

Lemma 6.2. p& and ps support the structure of weak morphisms. 

Proof. A local frame in A x B will be a sequence ((xo,yo), ■ ■ ■ , {x P ,y P )) of objects in a connected component 
of some (5axb)( q ,/3), so there are arrows (gi,g'i) : (xo,yo) — > (%i,Vi) m {Ga)u x (Gb)p- Clearly this means that 
(xo, . . . , x p ) is an a-frame and (yoj ■ ■ • j Vp) is a /?-framc, so p/\ and pb are weak morphisms. □ 

This lemma is an immediate corollary of the next one, but has the advantage that its very simple proof shows 
directly the structure of local frames in A x B and how they relate to those in A and B. This will aid our intuition 
when looking at the links with simplicial complexes later on. 

Lemma 6.3. a) p/\ and pe are strong morphisms of groupoid atlases. 

b) If A and B are global actions, considered as groupoid atlases, then so is A X B 

Proof. ( b) will be left as an 'exercise', as it is easy to check.) 

a) We have already specified pa at set level. On the coordinate system pa,$ : 'J'axb — ► is again just the 
projection and this is clearly order preserving. Finally p/\ g : (5axb)( q ,^) — * (Ga) Pa s (a,/3) is the projection from 
{GfCja x (Gb)p to its first factor. This coincides with (pa) on objects and satisfies all the naturality conditions. □ 

We next return to weak morphisms to see if (A x B,pa,Pb) has the universal property for products (in the 
relevant category of groupoid atlases and weak morphisms). 

Suppose that / : C — > A and g : C — > B are weak morphisms, then we clearly get a mapping (/, g) : C — > A x B 
given by (/,<?) (c) = (/(c), 3(c)). This preserves local frames as is easily seen and is unique with the property 
that Pa(/i3) = / an d Pb(/jS) = 9- We thus nearly have: 

Proposition 6.4. The categories of groupoid atlases and of global actions, both with weak morphisms, have all 
finite products. 

Proof. The only thing left to note is that these categories have a terminal object, namely the singleton trivial 
global action. □ 

As we would expect we have a similar result for strong morphisms. 

Proposition 6.5. The categories of groupoid atlases and of global actions, with strong morphisms, has all finite 
products. 

Proof. The only thing left to prove is the universal property of the 'product' A x B in ths strong case, so suppose 
/ : C — > A and g : C — * B are now morphisms, then we have / = (fx, /*, fg), etc. As the construction of A x B 
uses products of sets, reflexive relations and groupoids, we get the corresponding existence and uniqueness of 
(/iff) = ((fx,gx), (/$,ff$), (fgiffa)) more or less for free. The terminal object is as before the singleton trivial 
global action. □ 

Remarks 6.6. 

(i) It is now easy to generalise from finite products to arbitrary products Y\Ai = (J| , Y[ ^Ai 5 II Gai ) ■ We 

leave the detailed check to the reader as we will not need this result for the moment, 
(ii) If we are looking at products of global actions, the corresponding projection morphisms are regular. 
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6.2. Homotopies of paths 

Wc only need one example of a product for the moment, namely L x L, which is a groupoid atlas model of M 2 . 
Just as a path has to start and end somewhere so does a homotopy of paths. 

Given a global action A, points a, b G A and paths /o, fx : L — ► A joining a and b (and hence stabilising to these 
values to the left and right respectively), a (fixed end point) homotopy between /o and f\ is a morphism 

h : L x L -» A 

such that: 

there exist A^ - , 7V + G Z, AT 7V+ sucn that 

- for all n ^ -/V - , and all to G |L|, h(m,n) = fo(m); 

- for all n ^ A^ + , and all m G |L|, h(m, n) = /i(m); 

- for all to ^ A^~, and all n G Z, /i(m, n) = a; 

- for all to ^ A^" 1 ", and all n G Z, fo(m, n) = fe. 

Remarks 6.7. 

( i ) The idea is that if we consider L x L as being based on the integer lattice of the plane, the morphism h 
must stabilise along all horizontal and vertical lines outside the square with corners (N + , N + ), (N~ , A^ + ), 
(N~,N~) and (N + , N~). Although the paths /o,/i coming with given "lengths", i.e. a given number of 
steps from a to b, we allow a homotopy to increase, or decrease, the number of those steps an arbitrary 
(finite) amount. 

(ii) Given any f : L — > A, a path from a to b, we can re-index f to get 

f : L A 

with f'(n) —aifn^O, and a new N + ' so that f'(n) = b if n ^ N + ' , simply by taking the old stabilisation 
pair (N~~,N + ) for f and defining 

f'(n) = f(n-N~), raeZ = |L|. 

The resulting f is homotopic to f . Although this is fairly clear intuitively, it is useful as an exercise as it 
brings home the complexity of the processes involved, but also their inherent simplicity. 

Example 6.8. Let /o : L — > A be a path from a to b with (Nq ,Nq~) being a stabilisation pair for f. Define 
A : L -f A by 

/i(n) = /o(n-l), ne|L|, 

i.e., fi is /o shifted one "notch" to the right on L. Then 

(i) a suitable stabilisation pair for fi is (Nq + 1, Nq + 1) 

(ii) fi is a path from a to b 
and (Hi) f\ is homotopic to /o- 

The only claim that is not obvious is (Hi). To construct a suitable homotopy h, we construct many intermediate 
steps. For simplicity we will start defining h on the upper half-plane (we can always extend it to a suitable square 
afterwards by a vertically constant extension): 

h(n,0) = / (n), ne|L| 

and we make a choice of a local arrow g n : fo(n) — > fo(n + 1), for each n (of course, for n ^ JV^~ or n A^ , 
g n will be an identity of the local groupoid patch), 

h(n,l)= /o(n) forn^N+-l 
h(N+,l) =f (N+-l) 
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with the identity on fo(No — 1) as corresponding local arrow from h(N^ —1,1) to h(N^ , 1). 

H(Nq +1,1) = fo(No~) and stabilise horizontally. 

Thus so far we have inserted an identity one place from the end and shifted the end stage one to the right. We 
give next a local arrow from h(n,0) to h(n, 1) for each n. For most this will be the identity arrow but for the local 
arrow from h{N+,0) to h{N+ , 1) we take g~\. The same idea is used for h(n, 2) but with the identity inserted 

one step back to the left. At each successive stage of the homotopy, the "ripple" that is the identity moves an 
extra step to the left. (In the diagram we write N for Nq .) 

h(-,2) : f (N - 2) f (N - 2) f (N - lf^^ f (N) S 

id gN — 2 id id 

h(- 1) : f (N - 2) -S- f (N - 1) -*U f (N - l) 9 ^^ f (N) S 

id id gjv-2 

h(-,0) : f (N - 2) f (N - 1) ^->- f (N) — f (N) S 

(the symbol S indicates the sequence stabilises to the last specified value.) 

Thus within a homotopy class we can "ripple homotopy" a path to have specified N~ (or for that matter N + ). 

Now suppose / : L — > A is a path from a to & and g : L — ► A one from b to c. We can assume that the stabilisation 
pair for g is to the right of that for /, i.e., if (TV - (/), 7V + (/)) and (N~ (g), N + (g)) are suitable stabilisation pairs, 
N + (f) N~(g). Then we can form a concatenated path: / * g by first going along / until it stabilises at b then 
along g. Of course / * g will depend on the choice of stabilisation pairs, but using "ripple homotopies" we can 
change positions of / and g at will and these homotopies will be reflected by homotopies of the corresponding 
/ * g. We may, for instance, start g immediately after / stabilises to b. This means that the composition is well 
defined on homotopy classes of paths. 

Likewise using vertical composition, i.e., exchanging the roles of horizontal and vertical on homotopies it is 
elementary to prove that (fixed end point) homotopy is an equivalence relation on paths. Reflexivity of the 
homotopy relation is proved by taking the inverses of all vertical local arrows in a homotopy. To reverse paths, 
/ ~f f^ r \ and to prove the "reverse" is an inverse modulo homotopy is also simple using the move: 





9k 






id 


id 


9k 

id 


id 



followed by a ripple homotopy to move the identities to the end. As concatenation does not require reindexation 
(unlike paths in spaces where / : [0, 1] — ► X uses a unit length interval) proof of associativity is easy: one 
concatenates immediately on stabilisation to get a unique chosen composite and then associativity is assured. 

This set of properties allows one to define the fundamental groupoid Hi A of a global action or groupoid atlas 
A in the obvious way. The objects of IT A are the points of |A| whilst if a, b are points of |A|, IliA(a, b) will be 
the set of (fixed end point) homotopy classes of paths from a to 6 within A. Composition is by concatenation 
as above and "inversion is by reversion" : if w = [/], uj- 1 = [/M], where is the "reverse" of /. 

There is a strong variant of this construction. All the homotopies etc. used above manipulate a strong path that 
represents the chosen path, i.e., we chose the local arrows g n : f(n) — > f(n + 1) and worked with them. There 
is a clear notion of (fixed end point) strong homotopy of paths and strong homotopy classes of strong paths 
compose in the same way giving a strong fundamental groupoid Tlf tr A. 
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6.3. Objects of curves, paths and loops 

Wc aim to define for at least a large class of groupoid atlases (including most if not all global actions of 
significance for if-theory), a "loop space" analogous to that defined for topological spaces. We expect to be able 
to concatenate loops within that structure giving some embryonic analogue of the ii-space structure on a loop 
space. More precisely given a nice enough groupoid atlas A = (X&, Ga, ^a), we want a new groupoid atlas QA 
and a concatenation operator 

flA x OA — > flA, 

which will induce at least a monoid structure on 7To(f2A) and hopefully for a large class of examples will give a 
group isomorphic to ~k\ (A) . 

Loops are best thought of via paths and thus via curves. Wc thus start by searching for a suitable structure on 
the set of all curves Mor(L, A) in A. (Remember a curve is merely a (weak) morphism from L to A.) If / : L — > A 
is a curve of A, / will pass through a sequence of local sets. The intuition is that a local set containing / in 
Mor(L, A) will consist of curves passing through the same local sets (X/\) a in the same sequence. 

To simplify notation we will write (L, A) for the set of morphisms from L to A. 

Definition 6.9. Given a curve f : L — ► A in A, a function (3 : |L| — ► $a frames f if (3 is a function such that 

(i) for m G 1 1_| = Z, /(to) G (X A ) p(m) ; 

(ii) for m G |L|, there is a b in $a with b (3{m), b (3{m + 1) and a g : f(m) — > f(m + 1) in {Gi\)b- 

Thus (3 picks out the local sets (X/\)f3( m ) which are to receive /(m). The condition (ii) ensures that these choices 
are compatible with the requirement that / be a curve. Note that there may be curves that have no framing, 
especially if the pseudo-order on $a has few related pairs, e.g. is discrete. For instance in a single domain global 
action of the form A(G,TC) we have used a discrete order on $a- Hence the condition b ^ /3(m), b (3(m + 1) 
must imply that /3(m) = P(m + 1), yet in our examples we have seen non-trivial paths going through several 
local orbits. Thus in such a case the coordinate system we will define shortly does not cover the set of paths in 
A and for this reason we will consider in detail, later on, the second global action structure on such A that was 
mentioned at the start of example 2.3. 

Lemma 6.10. Let f : L — > A be a curve and [3 : 1 1 | — > <&a a framing for f. 

Suppose a : 1 1 | — > | I1(^a)/3(-)| is a function defining a sequence (o~ m ) of arrows in the local groupoids of A such 

that o~ m G (^a)^(to) and, in fact, the source sequence of a is the underlying function of f , i.e., 

s(o- m ) = f(m). 

Then the sequence (f'(m)), where f'(m) = t(a m ), supports a weak morphism structure, f : L — > A, and (3 
frames f as well. 

Proof. We have b ^ (3{m) and b ^ (3{m + 1) with g : f(m) — » f(m + 1) in (GA)b- We have a m : f{m) — > /'(m) 
and hence its inverse is in (^a)/3(to)i so using the structural morphism 

Vfc (m) : (£a)/3(ot) -* (<7a)&) 
we get (f% (<T m ) '■ fi m ) f'( m ) in (0a) 6 . Similarly ^ m \u m+1 ) : f{m + 1) -> f'(m + 1). 
It is now clear that using the composite 

f'(m) f(m) - f(m + 1) f'(m + 1) 

of these three arrows in (£?a)& shows that [3 frames /'. As the only frames in L have size two, i.e., are adjacent 
pairs {to, to + 1}, this also shows that /' is a curve in A. □ 
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It should be clear what our next step will be. 

Take $(l.a) — {ft '■ IM — > $a I /? frames some curve /}. 

The set of objects (^(l,a))/3 01 (S(l,a))/3 wm be 

(^(L,A))/3 = {/ : L A | / G (L, A), /3 frames /} 

then take (Ga,A))l3 to be the set of sequences (<r m ) with <r m an arrow in {G/\)i3{m)i with the property that (s(<r m )) 
supports the structure of a curve in (-X"(l,a))/3 > i- e -j framed by /3. The lemma above ensures that in this case 
(t(a m )) is also in (Xn^^p, and that (Gn,A))i3 is a groupoid. 

We have yet to specify the relation on tf>(L,A)j but a component- wise definition is the obvious one to try: 

ft < ft' if and only if (3{m) ^ (3'{m) for all m G |L|. 
As each ft(m) ^ ft'(jn) results in an induced morphism of groupoids 

(Ga)p(x) (Ga)/3'(x) [ 

over the intersection (Xa)/3( to ) H (Xa)^^), there is an induced morphism of groupoids 

(£(L,A))/3 H (£(L,A)V L 

over (X (L ,A))0 n pf( L ,A)V- 

If / G (L, A) is framed by both /3 and /?', then for any cr :/—>/' in (£/(l,a))/3i we have seen in the above lemma 
that /' is framed by both /3 and f3' . We thus have all the elements of the verification of the following: 

Proposition 6.11. With the above notation, A L = ((L, A), Gn ,a)j ^(L,A)) * s a groupoid atlas. If A is a global 
action, then so is A L . □ 

The only part not covered by the previous discussion is that relating to global actions, however taking (G(l,a))/3 
to be the product of the (Ga)^), one gets an action of this on {X^)p giving exactly the groupoid {G(\_,A))p 01 
the proposition. 

We thus have a groupoid atlas A L of curves in A, and if A is a global action, A L is one as well. Note however 
that A L will not usually be a single domain global action even when A is one. This is one of the reasons why 
the general case is necessary. 

Our earlier comments also show that to assume that the (X\) a cover X/\ in our original definition would have 
been unduly retrictive here. Of course, our ability to study properties of elements of X& which lie outside the 
coordinate patches is restricted. 

To obtain a path space -P(A), we merely restrict to those curves that are paths with an adjustment made to the 
local groupoids to allow for the fact that a path can be linked by an arrow to a general curve. 

More explicitly we have 

|P(A)| = the set of paths / : L -> A 

<i>P(A) = {ft ■ 1 1 | — > ^a | ft stably frames some path /} 

{X P( A))i3 = {f G |P(A)| I ft stably frames /} 

(Gp(A))p = the groupoid of stable sequences (tr m ) with a m an arrow in 
{Gp(A))/3(m) and such that (s(cr m )) supports the structure of 
a path in (Xp^)p, i.e. is stably framed by ft. 

The references to "stable" in this are the needed restriction to ensure "paths" not "curves" are involved. Recall 
/ : L — > A is a path if it is a curve and there are integers Ny ^ Nj~ with f(n) = f(N7) for n ^ and 
f{n) = f{Nj) for n ^ Nf . (The pair (N7,N+) was earlier called a stabilisation pair.) When ft : 1 1 | — > $a 
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frames a path, /, it would clearly be possible to have (3 varying beyond the end of the "active interval", 
NJ ^ n ^ N~l~ , but is this necessary? We will use the term "stable frame" of / if for some (N^ ,N^), (3(n) is 
constant for smaller and for larger n. We do not specify how the stabilisation pair for / is related to one for (3 
if at all. Similar comments apply to stable sequences, (cr m ). There is a stable version of the above lemma. The 
proof should be clear. 

Lemma 6.12. If f is a path, (3 : L — » $a & stable framing of f and a = (o~ m ) a stable sequence of arrows with 
s{o~ n ) the underlying function of f then f = t(a) supports the structure of a path and (3 stably frames f as 
well. □ 

Finally we will want a based path space T(A, ao) and a "loop space" f2A. We note first that if / : L — > A is in 
P(A) then there are integers Nf < AT+ with f(n) = f(Nj) for n < Nf and f(n) = f(Nf) for n ^ Nf. Define 
two functions 

e ^ 1 :P(A) -> A 

by e°(/) = f(Nj), e 1 (f) = f(N^). These are clearly independent of the choice of stabilisation pair for / used in 
their definition. Clearly we expect these functions to support (weak) morphisms on the corresponding groupoid 
atlases or global actions. 

Suppose we have a local frame in the groupoid atlas PA. Then we have some (3 S $pa, and paths fa, fi,- ■ ■ , f P 
in some connected component of {Gp(&\)f}. Thus [3 is a stable framing of fo and we have that there exist 

crW : fo — * fi, cr^ = (crmj- By the two lemmas, (3 is a stable framing of each fi as well - with the same "b" 
for all of them. 

Each fi, each cr'*' and (3 itself have stabilisation pairs so we can find N~ smaller than all the left hand ends of 
these and N + larger than the right hand ends. Since Um will be constant for n ^ N~ and also for n N + , we 
have 

fo(n),fi(n),--- ,f p (n) 

is a frame in f3{n), i.e., e (fo), ■ ■ ■ ,e°(/ p ) is a frame in A and we have shown e° is a morphism. Of course a 
completely similar argument shows e 1 is a morphism. 

We now assume that a base point ao is given in A. We can take T(A, ao) to be the global action or groupoid atlas 
defined by 1 (ao). As we have not yet described how to do such a construction, we consider a more general 
situation. 

Suppose / : A — ► B is a weak morphism of global actions or, more generally, groupoid atlases and let b £ B, 
then the set /" 1 (6) C A supports the following structure 

I/- 1 (6) | ={aeA:f(a)=b} 

={oe$ A |(i A ) a nr 1 (t)^} 
(*/-i(*))a =(x A ) a nf~\b), 

and the local action / local groupoid is the restriction of that in A. That this last specification works needs a 
bit of care. We first look at the global action case. 

If /(a) = b, and g G (Ga)« one usually would not expect g.a to be still "over b" so one has to take 

(G f - Hb) ) a = {g e (Ga)q : g-f- 1 (&) = g.r\b)}, 

then no problem arises. For the groupoid case the corresponding (Gf -i(b))a is just the full sub-groupoid of (G/\) a 
determined by the objects (Xf-in,-\) a . The induced morphisms when a ^ a' in are now easy to handle. 

We thus have a global action/groupoid atlas T(A, ao) of based paths in (A, ao) and a restricted "end point 
morphism" 

d : r(A,oo) A. 



Journal of Homotopy and Related Structures, vol. 1(1), 2006 121 

Of course, fl(A, ao), the object of loops at ao, will be ej~ 1 (ao) considered as a subobject of T(A, ao) or e^ (ao) H 
ej~ 1 (ao) when thought of as being within P(A). 

The discussion of concatenation of paths in the lead up to the fundamental groupoid indicates that there is a 
concatenation of loops, but that such an operation depends strongly on the choice of stabilisation pairs for the 
individual loops. There is thus no single composition map 

fi(A, a ) x 0(A, a ) -> fi(A, a ) 

that is "best possible" or "most natural" . Composition can be defined if stabilisation pairs are chosen: 

Given /, g G |fi(A, ao)| with chosen stabilisation pairs (Nj ,Nj~), (N~,N+) then define 

f*g: L^ft(A,a ) 



by (f*g)(n) 



f(n) if n s$ N+ 

g(n - N+ + N~) if n > iV+ 

The obvious stabilisation pair is (Ny,Nj~ + N+) and with this choice we get an associative composition, but 
on loops with chosen stabilisation pairs. Of course the composition is not really well defined on the loops alone. 
As before it is well defined up to "ripple homotopics". This structure is analogous to the 'Moore loop space' 
construction in a topological setting. 

Our next task is to calculate 7Tof2(A, ao) comparing it with 7Ti(A, ao) as defined as the vertex group at ao of 
n^A, the fundamental groupoid of A. 

Suppose /o and f\ are loops at ao- When are they free path equivalent as points of f2(A, ao)? Suppose h : L — > 
f2(A, ao) is a free path in f2(A, ao) that stabilises to /o on the left and to f± on the right. The "obvious" way 
to proceed is to try to use h to construct a homotopy between /o and f\ as paths in A. Picking a stabilisation 
pair (N^ , N^) for h, we, of course, have 

h(n) = f forn^JVj-, 
h(n) = h for n > N+. 

Define 

J7:|L| x |L| -> A by 

H(m,n) = h(n)(m), 

and, noting that there are finitely many different h(n) involved, pick for each of these h(n) a suitable stabilisation 

P ail ' ( N h(n))^ N h(n)) and Set 

N- = min [{N Hn) : n G [Nj^,N+]}, N^) 
N+ = max [{N+ n) : n G [Nj^,N+]}, N+) 

We claim that outside the square [N~,N + ] x [N~, N + ], H(m,n) = ao, since, for instance, if to < A^ - and 
?i > N + , then n > so h(n) = fi and as to < N^,-., h(n)(m) = /i(m) = ao, as required. The other cases 
are similar. 

Now assume that /o and f\ are loops at ao in A which yield the same element of the fundamental group m (A, ao). 
Then there is a fixed end point homotopy 

H-.fo^fi 

between them and reversing the above process, we obtain a free path in 0(A, ao). We have only to note that the 
definitions of the concatenation operations in 7Ti(A, ao) and 7To(f2(A, ao)) correspond exactly, to conclude that 

7Ti(A, ao) = 7ro(fi(A,ao)). 
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7. Simplicial complexes from global actions. 

If A is a global action, a path / in A is a sequence of points • • • , f(n), ■ ■ ■ so that pairs of successive points 
are in the orbit of some local action. A path can thus wander from one local "patch" to the next by going via 
a point in their intersection. It is only that each f(n) is in a local orbit with f{n — 1) and in a local orbit with 
f(n + 1), not the group elements used that matter. This suggests that / yields a path in a combinatorially 
defined simplicial complex constructed by considering finite families of points within local orbits. This is the 
case. We will describe this for a general groupoid atlas, A. 

The simplicial complex V(A) of A has |A| as its set of vertices. A subset 

a = {x , ■■■ ,x p } 

is a p-simplex of V(A) if there is some a G $a for which a is an a-frame, i.e., a C (Xp^) a and there are 
gi : Xo — ► Xi G (G/\) a , so a is contained in a single connected component of (Q/\) a . 

It is clear that HiV(A) = IT A and if oq G A is a base point then 

7n(V(A),{ao}) Si 7Ti(A,a ). 

The one disadvantage of V(A) is that it has as many vertices as A has elements and this can obscure the essential 
combinatorial structure involved. This construction of V(A) is an analogue of the Vietoris construction used 
in Alexander-Cech cohomology theory in algebraic topology. It is an instance of a general construction that 
associates two simplicial complexes to a relation from one set to another. This construction was studied by C. 
H. Dowkcr, [11]. We outline his results. 



7.1. The two nerves of a relation: Dowker's construction 

Let X, Y be sets and R a relation between X and Y, so R Q X x Y . We write xRy for (x, y) G R. 

For our case of interest X is the set of points of A and Y is the set of local components of the local groupoids if 
A is groupoid atlas and is thus the set of local orbits in the global action case. The relation is l xRy if and only 
if x G y'. Two other exemplary cases should be mentioned. 

Example 7.1. Let X be a set (usually a topological space) and Y be a collection of subsets of X covering X, 
i.e. [JY = X. The classical case is when Y is an index set for an open cover of X . The relation is the same as 
above i.e. xRy if and only if x G y or more exactly x is in the subset indexed by y. □ 

Example 7.2. If K is a simplicial complex, its structure is specified by a collection of non-empty finite subsets 
of its set of vertices namely those sets of vertices declared to be simplices. This collection of simplices is supposed 
to be downward closed, i.e., if a is a simplex and r Q a with r ^ ; then r is a simplex. For our purposes here, 
set X = Vk to be the set of vertices of K and Y = Sk, the set of simplices of K with xRy if x is a vertex of 
the simplex y. □ 

Returning to the general situation we define two simplicial complexes associated to R, as follows: 

(i) K = K R : 

- the set of vertices is the set X; 

- ap-simplex of K is a set {xq, • • • , x p } C X such that there is some y G Y with XiRy for i = 0, 1, • • • , p. 

(ii) L = L R : 

- the set of vertices is the set, Y; 

- p-simplex of i£f is a set {yo, ■ ■ • , y p } C Y such that there is some x G X with xRyj for j = 0,1, ■ ■ ■ , p. 
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Clearly the two constructions are in some sense dual to each other. For our situation of global actions/groupoid 
atlases, Kr is V(A). The corresponding Lr does not yet seem to have been considered in exactly this context. 
We will denote it N(A) so if a E N(A) P 

°~ = {U ao , ■ ■ ■ , U ap } 

with U a a local orbit for G a r\ X a . or a connected component of Q a . with the requirement that f"| a = 

n p u ai V 9. 

i=0 

In the case of X a space with Y an open cover, Kr is the Vietoris complex of X relative to Y whilst Lr is the 
nerve of the open cover (often called the Cech complex of X relative to the cover). We will consider the other 
example in detail later on. 

7.2. Barycentric subdivisions 

Combinatorially, if if is a simplicial complex with vertex set Vk, then one associates to K the partially ordered 
set of its simplices. Explicitly we write Sk for the set of simpliccs of K and (Sk, C) for the partially ordered 
set with C being the obvious inclusion. The barycentric subdivision, K' , of K has Sk as its set of vertices and 
a finite set of vertices of K' (i.e. simplices of K) is a simplex of K' if it can be totally ordered by inclusion. 
(Thus K' is the simplicial complex given by taking the nerve of the poset, (Sk , C). We may sometimes write 
Sd(K) instead of K' .) 

Remark 7.3. It is important to note that there is in general no natural simplicial map from K' to K . If however 
Vk is ordered in such a way that the vertices of any simplex in K are totally ordered (for instance by picking a 
total order on Vk ), then one can easily specify a map 

<p:K'^> K 

by: 

if a' = {xq, ■ ■ ■ ,x p } is a vertex of K' (so a' £ Sk), let Lpa' be the least vertex of a' in the given fixed order. 
This preserves simplices, but reverses order so if o' x C a' 2 then <^(ci) > "^{p'-i)- 

If one changes the order, then the resulting map is contiguous: 

Let ip, ip '■ K — y L be two simplicial maps between simplicial complexes. They are contiguous if for any simplex 
a of K , f (a) U ip(o~) forms a simplex in L. 

Contiguity gives a constructive form of homotopy applicable to simplicial maps. 

If ip : K —y L is a simplicial map, then it induces ip' : K' —y L' after subdivision. As there is no way of 
knowing/picking compatible orders on Vk and Vl in advance, we get that on constructing 

ip K : K' -> K 

and 

that fLip' and ipip will be contiguous to each other but rarely equal. 

Returning to Kr and Lr, we order the elements of X and Y . Then suppose y' is a vertex of L' R , so y' = 
{yo, • • • , y p }, a simplex of Lr and there is an element i£l with xRyi, i = 0, 1, ■ • ■ ,p. Set tpy' = x for one such 
x. 

If a = {y' , ■ ■ ■ , y' q } is a g-simplex of L' R , assume y' Q is its least vertex (in the inclusion ordering) 

PL(y'o) Ey' Cy' for each y 4 G a 
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hence tpy^Rip l(Uo) and the elements tpy' , ' ' ' > ^Vq f° rm a simplex in Kr, so "0 : — > Kr is a simplicial map. It, 
of course, depends on the ordering used and on the choice of x, but any other choice x for ipy' gives a contiguous 
map. 

Reversing the roles of X and Y in the above we get a simplicial map 

: K' R , — ► L_r. 

Applying barycentric subdivisions again gives 

$ ■■ K -> L' fl 

and composing with : — * gives a map 

00' : K' R -> 

Of course, there is also a map 

Vk'Pk ■ K 'k -> K R- 

Proposition 7.4. (Dowker, [11] p. 88). The two maps ipxip' K and ipt/j' are contiguous. □ 

Before proving this, note that contiguity implies homotopy and that (pip' is homotopic to the identity map on 
Kr after realisation, i.e., this shows that 

Corollary 7.5. 

|**| * \Lr\. 

□ 

The homotopy depends on the ordering of the vertices and so is not natural. 
Proof, of Proposition. 

Let a'" = {x'q, x'l, ■ ■ ■ , x'^} be a simplex of K' R and as usual assume x'q is its least vertex, then for all « > 

// // 

x *- x i ■ 

We have that ip' K is clearly order reversing so ip'^x" C y^-XQ. Let y = ipip' K XQ, then for each x € <p' k x'q, xRy. 
Since ipK<p'K x i e 'P'k^I — Vk'^Oj we bave ipK^p'jcx'-Ry. 

For each vertex a/ of x'!,ij}x' 6 0's", hence as ^jj-Xq e x o c ^'iJ/ = '4"P'k xx o e V^i' f° r eacn ^'i so f° r eacn 
x" , ipip' x i Ry , however we therefore have 

¥WaV) U 00(<r'") = [}^'k{x'!) U 00; x'l 

forms a simplex in Kr, i.e. ip^ip' K and 00' are contiguous. □ 

Example 7.6. To illustrate both the Proposition and the remaining example of Kr and Lr, consider the 
simplicial complex, K: 

2 



1 



4 
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consisting of two 2-simplices joined along a common edge. More precisely, take X = Vk = {1,2,3,4} with this 
as given order and Y to be the set Sk of simplices of K, so Sk consists of all non-empty subsets ofVx that do 
not contain {1,4}. 

There are 11 elements in Y . 

The relation R from X to Y in xRy if and only if x is a vertex of simplex y. 

In Kr, {xq, ■ ■ ■ ,x p } is a simplex if there is a y G Y such that each Xi G y, so with Kr we retrieve exactly K 
itself. 

Before looking at Lr consider a simpler example. 

If we consider A[n], the n-simplex, with vertices X = {0, 1, • • ■ , n} and the non-empty subsets of X as simplices 
then Kr will be A[n], but the vertices of Lr will be the set of simplices of A[n], the 1-simplices of Lr will 
be pairs of simplices with non-empty intersection. In particular for each vertex, i, of A[n], there will be a 
(2 n — l)-simplex in Lr namely that obtained by considering the power set of X\{i} (yielding 2™ elements) and 
adding in the singleton {i} to each of these sets. For instance for n — 2, X = {0, 1, 2} and there is a 3-simplex 
{{0}, {0, 1}, {0, 2}, {0, 1, 2}} in Lr. Thus Lr has much higher dimension than the original K . 

Among the simplices of Lr, however, we have all of those that are totally ordered in the inclusion ordering 
and these give a sub-complex of Lr that is isomorphic to K' , the barycentric subdivision of K . This is true in 
general and in our example of the two 2-simplices with a shared edge, the complex L r contains the barycentric 
subdivision of Kr, but also has some higher dimensional simplices such as 

= {{2}, {1,2}, {2, 3}, {2, 4}, {1, 2, 3}, {2, 3, 4}} . 

Of course the inclusion map K' R — ► Lr is part of that structure used in the lemma. The map from L' R to Kr 
is now relatively easy to describe. The above 5-simplex is a simplex because the element 2 is in all of the 

parts so ipa™* = 2. In general of course there will be a choice of element, for instance, 

^{2 a 3}={{2,3},{l,2,3},{2,3,4}}, 

and is a simplex of Lr because its intersection is non-empty as it contains both 2 and 3, thus there are two 
different maps one using V" 7 ^^} = 2, the other using 3 as image point. Of course they are contiguous. The 
complex Lr seems to include aspects of both the barycentric subdivision and the dual complex. The explosion in 
dimension is, of course, typical here as, for instance, in the case of an open cover of a topological space the nerve 
of the cover yields a simplicial complex whose dimension indicates the multiple overlaps in the cover and as the 
cover is varied reflects the covering dimension of the space but typically the Vietoris complex is of unbounded 
dimension. 

Returning to global actions and groupoid atlases, combining earlier results, we have that: 
Proposition 7.7. If A is a global action or groupoid atlas, pointed at ao, then 

7ri(A,ao)S7n(JV(A),[ao]) 

where [ao] is a connected component of some local groupoid (<5a)q with ao 6 (X/\) a . □ 
7.3. V and N on morphisms 

We would clearly expect these constructions, V and N to extend to give us functors from global actions /groupoid 
atlases to simplicial complexes. Life is not quite that simple, but almost. We have to check what they do to the 
various strengths of morphism. 

Weak morphisms 

As weak morphisms are defined in terms of local frames, and simplices in V(A) arc essentially just local frames, 
it is clear that 
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Lemma 7.8. If f : A — * B is a weak morphism, then f induces a simplicial map V(f) : V^(A) — > V(B), by 
V(f)(xo, . . . , x n ) = {f(xo), . . . , f(x„)), followed by elimination of repeats. 

The only point for comment is the last phrase: (f(xo),...,f(x n )) may not actually be a simplex as it may 
involve repeated elements, but on eliminating these repeats we will get a simplex. This minor technicality can 
be avoided using simplicial sets where degenerate simplices are part of the structure, but their use would entail 
other complications so we merely note that 'technicality' here. It causes no real problem. 

The corresponding result for N is much more complicated. For {U a } in N(A), we know there is some x £ U a 
and hence {/(x)} is a local frame in some (Xb)/3, so there is some /3 S $b with {/(x)} a /3-frame and so an orbit 
or connected component {U^} containing it. We could map {U a } to {Up}, but there is no reason to suppose 
that {Up} will be the only such possibility, there may be many. Of course, {U'p | f(x) G U'^}, if finite, will 
define a simplex of N(B) and so we might, in that case, attempt to define the corresponding mapping from 
iV(A) to iV'(B) = SdN(B), that is the barycentric subdivision of N(B). This could work with care, but then the 
functoriality gets complicated since if we have also g : B — > C as well, the composite of our possible N(f) with 
N(g) is not possible as the former ends at A^'(B) whilst the latter starts at N(B). We could apply subdivision 
to the second map and then compose but then the composite ends up at N"(C) not at N'(C), which we would 
need for functoriality. This sort of situation is well understood in homotopy theory as it corresponds to the 
presence of homotopy coherence caused by the necessity of chosing an image amongst the possible vertices of a 
simplex. The different choices are homotopic in a 'coherent' way. It however makes the nerve construction much 
more complicated to use than the Vietoris one if weak morphisms are being used. 

One way around the difficulty is to take geometric realisations as | TV ( B) | = | TV' ( B) | , but this defeats the purpose 
of working with global actions in the first place, which was to avoid topological arguments as they tended 
to obscure the algebraic and combinatorial processes involved. Probably the safest way is to use V'(A) when 
developing theoretic arguments involving weak morphisms, but using -ZV(A) for calculations 'up to homotopy' 
as N(A) is often much smaller than V^(A). 

Strong morphisms 

If we now turn to strong morphisms, as any strong morphism preserves local frames, it is also a weak morphism 
and so we have no difficulty in inducing a V(f) from a given strong morphism / : A — > B. We are thus left to 
see if the 'strength' of / allows us to avoid the difficulties we had above in defining a N(f). 

Suppose {U a } is a vertex in N(A) as before, then U a is a (non-empty) local orbit in Q a . We have / = {nx , ?7* , rig) , 
(vg)a ■ Qk.a — » 0B,77 4 ,(a) J and (VG)a(U a ) is contained in a uniquely defined connected component of ^.^(a), 
which we will denote by f*(U a ). 

Suppose now we have a = {U ao , ■ ■ • , U a „} in N(A), so there is some x S p| o~. Consider the family f*(o~) := 
{f*(U ao ), ■ ■ ■ , f*{Ua n )}, does it have non empty intersection? On objects {ri\g) ai is just rjx, so rjxx is an object 
of f*(U ai ) for each i and so /*(cr) is a simplex of N(B), with the usual proviso that repeats are removed. The 
construction of /*(cr) from a has been made without choices and is well defined, moreover if we define N(f)(a) 
to be this /*(<r), N(f) is a simplicial mapping and there is no problem with functoriality: N(gf) = N(g)n(f). 
We thus have that whilst V behaves well with both types of morphsims, N behaves well only with strong 
morphisms. 

7.4. 'Subdivision' of A(G, H) 

Earlier we saw that in the setting of a group G and a family H. — {Hi \ i ^} of subgroups, we could construct 
at least two global actions. In one of these constructions we took $a = & with the discrete order. Although for 
this A = A(G, H), the description of AT (A) was very simple (it is a generalisation of the intersection diagram we 
used in section 2). We noted in the discussion of the construction of flA that this type of global action suffers 
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from the discreteness of its coordinate system as there were few framings for curves. In fact the only curves 
with framings were those within a single local orbit. 

This deficiency serves to highlight the importance of the order in (^a, ^) and its influence on the homotopy 
properties of A. If A does not have enough framings of curves, paths or loops, then there will be a divergence 
between the properties of flA and those of the loops on V(A) or N(A). 

Given this difficulty, how can we change the construction of A{G,TL) to gain more framings of curves? In fact, 
if <!> is not a singleton, this can be done in a variety of ways, of graded strength. We will look in detail at the 
strongest one. 

The problem of framings was that, if / : L — > A was a curve, a framing for / was a mapping (3 : |L| — > $a, so 
that f(m) G (XfC)p( m ) for each m and there was a b in $a bigger than both /3(m) and /3(m + 1), so that f(m) 
and /(m + 1) were linked by some g in (Gb)b- 

If $a is discrete, then b 0{m) and b ^ /3(m + 1) implies equality of (3{m) and (3{m + 1). This is not the 
intuition intended, but it is not the fault of 'framings', rather of the discreteness of $a- Intuitively we expect 
/(to) to be in two of the local orbits, so as to link previous vertices to the new ones later in the sequence. We 
thus need these intersections there. We could do this by replacing H by {Hi n H 3 - \ i, j G $}, but then higher 
dimensional homotopy might perhaps suffer. It is easier to close TL up under finite intersections as follows: 

Take G, H as before with H = {H, \ i e $}. Define a (new) global action A'(G,H) by 

X = \X&>\ = \G\, the underlying set of G 

$A' = the set of non-empty subsets of $ 
ordered by D, i.e. a ^ f3 if a D (3; 
pT A ')a = X A , for all a e $a' 
(Ga')q = [ j Hi operating by left multiplication 



being inclusion. 

We can think of A' = A'(G, H) as a 'subdivision' of A(G,H), rather like the barycentric subdivision above. The 
effect of this 'subdivision' on the simplicial complexes V(A) and A^(A) is interesting: 

a) Vietoris: V(A') = V(A), since any {x , . . . ,x n } € V(A') n is there because there is some orbit (f] iea Hi)xo 
containing it, but then {xq, . . . ,x n } C HiXo for any i £ a, so there are no simplices in either of the two 
complexes, not in the other. 

b) Nerve: the relationship is more complex. We know from Dowker's theorem (above) that |iV(A)| ~ |iV(A')| 
and, denoting by N(A)', the barycentric subdivision of N(A), we can relate N(A) and N(A)' to N(A'). The old 
local orbits of A are still there in A', so we have an inclusion 




with : 



if a ^ f3, (so f3), then 



(G A ')a^/3 : Pi Hi — > P| Hj 



N{A) -> AT(A') 



corresponding to a (strong) morphism from A to A'. 



Now assume we have a £ N(A'). The vertices of a can be totally ordered by inclusion: 

cr = {{H^i | i 6 a }, . . . , {HiXi | i G a„}}. 
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with Q!q C . . . C a n and f]{H \ i G a n } ^ 0. We therefore have an element, a in this intersection and so a can 
also be written 

a = {{Ha | i G a }, {i^a | i £ a„}}. 

We can assign a vertex of N(A') to each of the vertices of a, by sending {Hia \ i £ a} to its intersection (p| ifj)a. 
This will give a simplicial map from N(A)' to N(A'), but will often collapse simpliccs. (It is well behaved as a 
map of simplicial sets 3 , but not that nice at the simplicial complex level.) For instance, if H — {Hi, H 2 , H%} 
with Hi<l Hj = {1} if i ^ j, then the 2-simplex, 

{{#i}> {Hi,H 2 }, {Hi, H 2 , H 3 }} 
gets mapped to {Hi, {1}}, a 1-simplex, and there are a lot of other collapses as well. 

The global action / groupoid atlas A' has the necessary property with regard to framings: 

Suppose / : L — ► A' is a curve, then for to £ Z, we have a (3— £ $ with a g— : f(m) — > /(to + 1) in (<7a)/3- 
and a /3+ € $ with a g+ : /(to) — > /(m + 1); we take /3(m) to be ,/?+}, or any family containing this. 
Of course, when we look at f(m + 1), we can take its (3— to be the (3+ of /(to), so (3+ ^ 6(to), j3(m + 1) and 
the framing can be constructed. (Of course, the element of choice here can be avoided by replacing [3+ by the 
family of all a £ $ such that a suitable g+ exists in (5a)cc) 

If instead of L, we were mapping in higher dimensional objects, we would need, not just pairwise families, but 
all, as we have done. Effectively, in replacing A by A', we have introduced an object that is more 'complete' with 
respect to local frames than the original A. This 'completeness' allows much better exponentiation properties: 
we would be able to form A B for any B and the result will have the 'right' sort of behaviour. The 'completeness' 
property required is called the 'infimum condition', (cf. Bak, [2, 3]). 

A groupoid atlas A satisfies the infimum condition if given any non-empty finite subset U C |A|, the set 

{a G $a : U is a local frame in a] 
is empty or has an initial element in the order induced from $a- 

Example 7.9. A'(G, 7i) is infimum (i.e. satisfies the infimum condition). 

If U — {xq, . . . , x n } is any finite set of elements of G, let 

a = {H G $ : Xi, . . . ,x n G Hxq}. 

If a is non-empty, then a G $a' and xq, . . . ,x n is in (U Q H)xq. This a is thus the initial element required, or 
is empty. □ 



Problem/Question 7.10. Given any groupoid atlas, A, find a groupoid atlas A', which satisfies the infimum 
condition, comes together with a strong morphism, 

A -> A' 

and, if possible, is universal with these properties. 

3 If we put a total order on the vertices of a simplicial complex, K it naturally gives us a simplicial set, K slm P as we can control 
the notion of degenerate simplices, i.e. ones with repeated entries. We will not be using this much in this paper but we note that 
it can be useful when handling maps that collapse simplices as we have seen earlier. The corresponding simplicial set V smg (A) is 
related to the bar resolution in the case that A = A(G,H). 
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Remarks on the problem. 

It seems that A'(G,TL) will be the solution for A(G,TL). Presumably other single domain global actions will be 
'completed' in a similar way. 

Wc plan to return to the infimum condition later in this sequence of papers. 

The passage from A(G,TL) to A'(G,TL) really corresponds to an operation on TL, giving $ itself more structure 
and closing TL up under intersections. If we extend the notation A{G,TL) to include families TL with additional 
structure, then a convenient notation is A(G, TL) for what we have denoted A'(G, TL), thus emphasising that it is 
the 'closure' of TL, that is used. This construction of A(G,TL), with two additional conditions, is closely related 
to Volodin's definition of JiT-groups of rings with extra structure, [18]. We will assume TL is already 'closed' in 
this way: 

Suppose as before that G is a group. Let TL be a family of subgroups of G indexed by ($a, where 

(i) H a = Hp if and only if a = /?; 

(ii) a ^ /3 if and only if H a C Hp; 

(hi) there is some * G $a with ii» = {1}. 

We assume TL is closed under arbitrary intersections, and that if H a and Hp are contained in some -Hy, 7' £ $a, 
then the subgroup generated by H a and Hp, denoted (H a ,Hp), is itself some H 1 for 7 £ $a- (Thus the order 
structure of ($a, ^) is almost a lattice, but a top element need not exist.) In this case A(G, TL) is called a Volodin 
model. 



8. Calculations of fundamental groups - some easy examples. 

Our examples will all be single domain global actions, i.e. the local actions arc all based on a single set, 
(X A ) a = X A for all a £ $a- They will all be of the form A = A(G, H), where G is a group and Tt = {H t i £ 3>} 
is a family of subgroups (see section 1). 

Example 8.1. (already considered in example 2.5) 

G = S 3 = {a, 6 I a 3 = b 2 = {abf = 1), so a = (1, 2, 3), b = (1, 2); 
H 1 =(a) = {l, (1,2,3), (1,3,2)}, 
H 2 = (b) = {l, (1,2)}; 
TL = {H 1 ,H 2 } 

The intersection diagram given in our earlier look at this example is in fact the nerve iV(A) having 5 vertices 

and 6 edges. The other complex V(A) is almost as simple. It has 6 vertices corresponding to the 6 elements of 

S3, and each orbit yields a simplex 

Hi = {1, a, a 2 } gives a 2-simplex (and 3 1 -simpliccs), 

H\b = {b,ab,a 2 b} also gives a 2-simplex; 

H2 = {1, b} yields a 1-simplex, as do its cosets H 2 a and H 2 a? . 

We thus have V(A) has two 2-simpliccs joined by 1-simplices at the vertices, (see below). 

As N(A) is a connected graph with 5 vertices and 6 edges, we know ttiN(A) is free on 2 generators. (The number 
of generators is the number of edges outside a maximal tree.) This same rank can be read of equally easily from 
V(A) as that complex is homotopically equivalent to a bouquet of 2 circles, (i.e. a figure eight). The generators 
can be identified with words in the free product Hi * H 2 (one choice being shown in example 2.5) and relate to 




the kernel of the natural homomorphism from Hi * if 2 to S3. 
The heavy line in the figure corresponds to a loop at 1 given by 

and the word is abab e C2 * C3. 

The reason that this happens in clear. Starting at 1, each part of the loop corresponds to a left multiplication 
either by an clement of ffi = C3 or of if 2 — C2 ■ We thus get a word in ifi * if2 = C2 * C3 . As the loop also 
finishes at 1, we must have that the corresponding word must evaluate to 1 when projected down into S3. 

In more complex examples, the interpretation of tti(V(A), 1) will be the same, but sometimes when G has more 
elements, N(A) may be easier to analyse than V(A). The important idea to retain is that the two complexes 
give the same information, so either can be used or both together. 

Some of the limitations of the information encoded by tti (A) are illustrated by the next two examples. 

Example 8.2. G = K4, the Klein 4 group, {1, a, b, c} = C2 x C 2) so a 2 = b 2 = c 2 = 1 and ab = c: 
H = {H a ,H b ,H c } where H a = {I, a}, etc. Set A K4 = A{K 4l H). 

The cosets are if a , H a b, H^^H^a, if c , H c a each with two elements so 

V{A Ki ) = the 1-skeleton o/A[3] 



a 




N(A Ki ) is "prettier": 

Labelling the cosets from 1 to 6 in the order given above, we have 6 vertices, 12 1-simplices and 4 2-simplices. 
For instance {1, 3, 5} has the identity in the intersection, {1, 4, 6} gives H a n if&a R H c a, so contains a and so 
on. The picture is of the shell of an octahedron with 4 of the faces removed. 
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Figure 2: N{A Ki ) 



From either diagram it is clear that ~k\Aka is free of rank 3. 
Again explicit representations for elements are easy to give. 

Using V(A) and the maximal tree given by the edges la, lb and lc, a typical generating loop would be 

1 ->• a -> b -> 1, 

i.e., (l,a, b, 1) as the sequence of points. There is a strong representative for this, namely 

a c b 

1 >■ a s- 5 s- i 

and up to shifts, this is the only strong representative. □ 

In general any based path at 1 in an A(G, TL) will yield a word in UTL, the free product of the family TL. 
Whether or not that representative is unique depends on whether or not there are complicated intersections and 
"nestings" between the subgroups in TL, since for instance, if Hi is a subgroup of Hj, then if f(n) — > f(n + 1) 
using g G Hi, it could equally well be taken to be g € Hj. The characteristic of the single domain global actions 
of form A(G, TL) is that since = G, there is only one possible element linking each f(n) to the next f(n + 1) 
namely f(n + We thus have a strong link between 

r(A(G, H)) and U H, 

the 'amalgamated product' of TL over its intersections, and an analysis of homotopy classes will prove (later) 
that 

tti(A(G,W).1)- Ker(LJft^G), 

since ci based path (<7i, Q2i * * * ; 9n) ends &.t 1 if and only if the product g± • ■ • g n = 1. These identifications will 
be investigated more fully (and justified) shortly. 

Remark 8.3. Many aspects of these A(Q,H.) are considered in the paper by Abels and Holz [1]. In particular 
the above identification of tt\(N(A(G, TC))) in terms of the kernel of the evaluation morphism is Corollary 2.5 
part (b) (page 318). Their proof uses covering space techniques. We will explore other aspects of their paper 
later. 



Example 8.4. The number of subgroups in TL clearly determines the dimension of N(A), when A — A(G,TL). 
Here is another 3 subgroup example. 
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Take q8 = {l,i,j,k,—l,—i,—j,—k} to be the quaternion group, so i 4 = j A = fc 4 = 1, and ij = k. Set 
Hi = {1, -1, i, -i} etc., so H n Hj = H n H k = Hj H H k = {1, -1} and let H = {Hi,Hj,H k }, 
and A q8 = A(q8,H). 

Then N(A q %) is, as above in Example 8.2, a shell of an octahedron with 4 faces missing. Note however that 
V(Aqs) has 8 vertices and, comparing with V(Aka), each edge of that diagram has become enlarged to a 3-simplex. 
It is still feasible to work with V(A q &) directly, but N(A q %) gives a clearer indication that 

7Ti(A<j8, 1) is free of rank 3. 

Example 8.5. Consider next the symmetric group, S3, given by the presentation 

S 3 := (xi,x 2 I x\ = x\ = 1, (X1X2) 3 = 1) 

Take Hi = {x\), Hi = (X2) so both are of index 3. Each coset intersects two cosets in the other list giving a 
nerve of form (see below): so 7ri(A(S , 3,W)) is infinite cyclic. 



Figure 3: N(A(S 3 ,H)) 



Example 8.6. The next symmetric group, S4, has presentation 

S 4 := (xi,X2,X3 \x\ = x\ = x\ = 1, {xix 2 ) 3 = (x 2 x 3 ) 3 = 1, {xxx 3 ) 2 = 1). 

Take Hi = (xi,X2), H 2 = (x 2 , X3), H3 = (x±,X3). Hi and H 2 are copies of S3, but H3 is isomorphic to the 
Klein 4 group, K4. Thus there are 4+4 + 6 cosets in all. There are 36 pairwise intersections and each edge 
is in two 2-simplices. Each vertex is either at the centre of a hexagon or a square, depending on whether it 
corresponds to a coset of Hi,H 2 or of H3. There are 24 triangles, and N(A(S4,H)) is a surface. Calculation of 
the Euler characteristic gives 2, so this is a triangulation of S 2 , the two sphere. It is almost certainly the dual 
of the 'permutahedron'. (Thanks to Chris Wensley for help with the calculation using GAP.) 

The fundamental group of A{Si,TL) is thus trivial and using the result mentioned above 

S4 = UHi, 

n 

the coproduct of the subgroups amalgamated over the intersection.. 
Problems/Questions 8.7. 

1 ) Taking S n :— (xi, ■ ■ ■ , x n -i \ x\ = 1, i = 1, • • • , n — 1, all (xiXi+1) 3 = 1, and (xiXj) 2 = 1 if \i — j\ 2), Ti = 
{Hi I i = 1, ••• ,n— 1} where Hi is generated by all the Xj except x\, investigate if N(A(S n , Ti.)) is an 
(n — 2)- sphere. (It is known to be of the homotopy type of a bouquet of S n ~ 2 s cf. proof in Abels and Holz's 
paper [1] for Tits systems, S n being a Coxeter group.) 

2) There may be a link between N(A(G,H)) and various lattices of subgroups, classifying spaces for families of 
subgroups (Luck et al, Dwyer, ...). This needs investigation. 

3) Examine other classes of groups e.g. generalised Coxeter groups relative to parabolics (cf. Abels and Holz, 
[1]), the triangle and von Dyck groups, A.(£,m,n) and D(£,m,n) and graph products of groups including 
graph groups. 
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9. Single domain global actions I 

In this section wc will continue the study of single domain global actions including a discussion of their path 
spaces and fundamental groups. Certain facets of this study must wait until we have a theory of covering spaces 
for global actions/groupoid atlases. 

We have so far examined in detail only those single domain global actions of the form A = A(G, TL) where G is 
a group and TL is a family of subgroups of G. There are two obvious variants: 

(i) Usually so far we have let TL = {Hi \ i £ $} be a family of subgroups without any order structure on <F 
More generally one can take $ to have a reflexive relation on it mirroring the intersection and subgroup 
relations between subgroups in TL. This seems to make little difference to invariants such as N(A). Of 
course, this is related to the discussion of 'subdivision' above. 

(ii) If K is a subgroup of G then we can form a variant of A(G, TL) mod K. We will write this as A = 
A({G,K),TL). It is specified by 

|Xa| = G/K, the set of right cosets of K in G, 
(Xa)oi = X A for all a £ $ 

(where $ may be as in (i) above) 

Hi r% by left multiplication 

so the local orbits are of the form HixK. 

We will see later that all connected single domain global actions have this general form, up to isomorphism. 

We now turn to the investigation of the fundamental groups of single domain global actions (of this simple 
form). First we look at some results on paths under fixed end point homotopies. 

9.1. The based paths on A{G,H) 

Suppose A is a general global action with <f>A as coordinate system, (Xa) q as local sets, a £ $a and (Ga) q as 
local groups. We assume A is connected and that a base point ag £ A has been chosen. In our earlier discussion 
we saw that a path in A based at ao is given by a curve 

/ : L - A 

and thus by a sequence of points f(n) £ X/\ such that 

(i) there is a stabilisation pair (NJ , Nj), i.e., for n ^ NJ , f(n) = ao, and for n ^ Nt , f(n) = f(Nj'); 

(ii) there is a sequence of f3 n S $a with arrows gp n : f(n) — > f(n + 1) in the groupoid (C7 A )/3„ (and as A is a 
global action, we assume gp n £ (Ga)/3„), and gp n f(n) = f(n + 1). 

(Furthermore the gp n are assumed to stabilise to the identity arrows for n ^ ri^ , or n ^ nj .) 

As we are considering weak curves, the particular gp used arc not really in question. If A — A(G, TL), then this 
does not matter as there will be a unique gp satisfying g/3 n f(n) = f(n + 1), namely g@ n = f(n + l)/(n)~ 1 . In a 
relative case, the gp will be determined up to multiplication by elements of K, and in the case of interrelationships 
between the Hi, the same element may be considered as an element of different Hi. In complete generality, we 
can thus say little about the elements gp. Because of this, we will initially assume A = A(G,7i), and may 
therefore base it at 1. We also assume A is connected. 

We can thus consider / to be represented by a word in LlHj. As / starts at 1, / looks like 

i -^r /C 1 ) -or /( 2 ) ^ 
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(We have reindexed to set NJ to 0.) The partial word (g m , • • • , <7i) determines f(m) since g m ■ ■ ■ g\ = f(jn). 
We can thus think of / as being this list of elements (g m , • • ■ , <7i) and hence as an element of Ui/j. We will need 
to examine the loops (in which f(N^) = 1), but can examine homotopy of based paths independently of what 
value is taken by f(Nf). 

A fixed end point homotopy from 



to 



/ <-» (9N, 



,9i) 



,9i) 



is given by a map of L x L that stabilises in both directions. It can therefore be thought of as a sequence of 
"moves" on fs each corresponding to an elementary homotopy, 



with 



h : L x L 
h(m,0) 



h(m, 1) 
h(m, n) 



fo{m) = f(m) 



him) 

h(m,0) n^O 



and 



h{m, n) = h(m, 1) n ^ 1. 
We then can visualise h as being given by a "ladder" 



1 



9i 



Si 



"/(I 

hi 

/'(I) 



!I2 



•>2 



-/(2) 

ha 

•/'(2 



where hif(i) = f'(i) and the square 



hi- 

f'(i- 



m 

hi 

fii) 



etc. 



"commutes", so for some H ai ,a.i e 

a) g'^g^hi-^hi G ff Qi ; 

b) = 

This of course means that /ij G -ff Qi (~l H ai+1 

Remark 9.1. For convenience we assumed f(0) = 1, i.e., NJ~ can be taken to be 0, but the discussion of ripple 
homotopies earlier shows that shifting f to left or right keeps within the fixed end point homotopy class and, of 
course, does not change the representing word in UHj. 
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Returning to elementary homotopies, we can read off a new based path from the diagram above namely 

1 — /(I) — /'(I) — /'(2) ■ ■ ■ 



and so a representing word (g' N i, ■ ■ ■ , g' 2 , hi, gi). This process can be repeated to get 

1 — /(l) f(2) /' (2) - A* • • • 



so we can track the homotopy from / to /' within the representing words by moves that transfer 

(■ ■ ' , g'ihi-i, gi-i, ■■■) 

to 

(■•• ,g'i,hi-i,gi-i,-- ■) 

and thus to 

(• • • >9i, hi-igi-i, ■■■) 

which of course equals 

(••• ,glg'i-i h i-2,- ■ ■)■ 

In other words homotopy between based paths corresponds exactly to passing between representing words in 
Li Hi by the usual moves that give the amalgamation over the (pairwisc) intersections. We thus have proved 

Proposition 9.2. If k = h(G,H), then 

|r(A,l)|/„£*UW, 

the amalgamated coproduct of the groups in 7i. □ 
Remarks 9.3. 

(i) As the usual construction of universal covering spaces in topology is the analogue, there, of the left hand 
side of this isomorphism, it is natural to expect the right hand side, the amalgamated coproduct, to play 
that role here. We will look at coverings separately, and in some detail, shortly so here it suffices to note 
that the end point map 

r(A,i)->A 

induces a map 

|r(A,i)|/„-G 

which interprets as the natural evaluation of a word (g m ,'" >ffi) to the product, g m ---gi, i.e.., to the 
natural homomorphism 

LiH -> G, 

n 

induced by the universal colimit-property of the amalgamated coproduct and the inclusions of the subgroups 
Hi into G. 

(ii) We note for future examination that T(A, 1) has a global action/groupoid atlas structure and it is natural 
to expect that the quotient by fixed end point homotopies will inherit a similar structure, but that we have 
not yet described the construction of colimits, and in particular, quotients, in this setting. In the particular 
case above A = A(G, 7i), it is easily seen that the amalgamated coproduct carries a global action structure: 
There are inclusions 

i a :H a ^ UK 

n 
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and writing 

G = UH, fi = {i a (H a ) : a £ *}, 

we can construct, A = A(G,Ti). 
The map 

A -> A 

is a regular morphism of global actions. (Left as an exercise!) 

Given the analogy between the above and the topological case, it is no surprise that restricting attention to the 
loops at 1 in A, the defining equation 

7ri(A,l)=7ro(fiA) = |0(A,l)|/„ 

gives: 

Corollary 9.4. If A = A(G,H), 

tti(A,1) = Ker{UU -> G). 

□ 

This result in this context was found by A. Bak. Given the identification of 7Ti(A, 1) with 7Ti(V(A), 1) and the 
Dowker theorem identifying this with n\(N(A), 1), it can be seen to be a version of a result of Abels and Holz, 
[1]. They, in turn, relate it to earlier results of Behr, [5], and Soule, [16], and mention applications of a related 
result given by Tits, [17]. The proof given above has the advantage of being very elementary and "constructive"! 

Problem/Question 9.5. Compare the use of N(A) as a simplicial complex with N slmp (A), as simplicial 
set. The action of G (which we will look at next) gives N(A)/G is a simplex, but Abels and Holz identify 
TTi(N stmp (A)/G) as being UTi. The comparison ofV(A) with the bar resolutions of Hi and G studied in Abels 

and Holz, [1], also needs examining in detail (and greater generality) . 



9.2. Group actions on N(A) 

Further information on N(A) and V(A) may be obtained by exploiting the natural action of G on these simplicial 
complexes. This leads to a connection of these single domain global actions not only with the work of Abels 
and Holz, but with related work on complexes of groups by Corson, Haefliger and others, [6, 8-10, 12, 13]. 

Again G will be a group, Ti = {Hi \ i £ $} a family of subgroups and A = A(G,TC) the corresponding single 
domain global action. We will assume that A is connected so G is generated by the union of the HiS. Recall 
that N(A) is the simplicial complex given by the nerve of the covering, ft, of G by left cosets of the Hi, Hi £ Ti. 

The group G acts on N(A) by right translation. A typical n-simplex of N(A) is of the form 

O = {Ha XO: ■ ' ' : Ha n X n } 

where 

O = n™ =0 H aiXi j:$. 
If g £ G, we can consider a.g = {H ao xog, • ■ • , H an x n g}. 
If y £ r\i =0 H ai Xi =f]a, then y.g £ f| a.g so 

a.g eJV(A). 
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This is clearly a group action. It is "without inversion" (Haefhger) or "regular" (Abels and Holz,[l]) in as much 
as if a.g = a, then H ai Xig = H ai Xi, since the Xi used in a given a are all distinct. This implies that the orbit 
space of N(A) is also a complex. 

Proposition 9.6. If a = {H ao xo, ■ ■ ■ , H an x n } is an n-simplex of N(A) then for any a £ P| <7 

era' 1 = {H aa , • • • , H an } 
Moreover any finite subset J of $ corresponds to a unique G-orbit of N(A) and vice versa. 



Proof. As a £ f] a, there are elements h ai £ H ai with a = h ai Xi for % = 0, 1, • • • , n. Thus 

and era -1 = {H aa , ■ ■ • , H an }. The orbit of a is thus determined by the indices of the subgroups, Hi £ H, used 
in it. The orbit of a then corresponds to the finite subset J CT = {cto, • • • , a n } of $ and conversely. □ 

Corollary 9.7. For a = {H aj Xj : j = 0, • • ■ , n} as above, and a £ f~) a, 

Stab G (a) = a- 1 (f]{Hj : j £ J ff }) a. 

Proof. Write cto = {.Hj : j £ J&} £ N(A), then o~$a = a so g £ Stabca if and only if a^ag = a$a i.e. if 
o~oaga _1 = o"o which just says aga -1 £ Stabco~o. However Stabco~o is clearly equal to H^Oj which completes 
the proof. □ 

Corollary 9.8. The space of orbits N(A)/G is a simplex of dimension card{<&) — 1. □ 

Examples 9.9. 

1) G = S3, Hi — {1, (1 2 3), (1 3 2)}, H2 — {1, (1 2)}. The nerve N(A) in this case is the graph given in example 
2.5 with vertices 

Hi H x b 



H 2 H 2 a H 2 a 2 

(where, as there, a = (1 2 3), b = (1 2)). The action is given by: a fixes Hi and Hib and permutes the 
cosets of H 2 in the obvious way; b permutes Hi and Hib and H 2 a and H 2 a? , but fixes H 2 (of course). On 
1-simplices 

a£HiC\H 2 a so iiioT 1 n H 2 aa~ x = Hi n H 2 ^ 

and so on. It is thus easy to see that N(A)/S3 = A[l]. 
Of more interest are the examples: 

2) G = K4 = {l,a, b, c}, N(Aka) is the octahedral shell with 4 faces removed. Using the same notation as 
before: a fixes 1 and 2, permutes 3 and 4, and also 5 and 6, so in the diagram in example 8.2, a corresponds 
to a rotation through 180° about the vertical axis. Similarly for b and c, but about the two horizontal axes. 
The orbit space is A [2] as this example has 3 subgroups. 

3) G = q8, N(A q s) has the action of q8 via the quotient homomorphism to K4 and the action outlined before 
in 2. Of course, N(A q g)/q8 is again a 2-simplex. 

Our final two examples are 

4) S3 with Hi = ((1 2)}, H 2 = {(2 3)}, so N(A) is a hexagon (empty) and, of course, the S3~action collapses 
this down to a 1 -simplex. 
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5) Si with three subgroups, 
B 1 = ((1,2), (2, 3)), 
Ha = ((2, 3), (3,4)) 
and 

H 3 = ((l,2),(3,4)). 

The nerve was found earlier to be a triangulation of S 2 . The action can be specified, but will not be given 
here and, of course, the quotient is A [2]. 



This situation is a simple form of a general one considered by Haefliger (cf. [6, 12, 13]) and Corson (cf. [8-10]). 
They consider a simplicial complex (or more generally a simplicial cell complex, cf. Haefliger, [12] or a scwol 
(small category without loops) cf. Bridson and Haefliger, [6] ) on which a group G acts without inversion. Then 
X/G is also a simplicial (cell) complex. Their work uses complexes of groups, a notion generalising that of 
graphs of groups as in Bass-Serre theory We will give definitions shortly, but first need to introduce some more 
detailed notation and terminology relating to barycentric subdivisions. 

If K is a simplicial complex, we can encode the information in K in a simply way by considering K as a partially 
ordered set. The elements of this partially ordered set are the elements of Sk, the set of simpliccs of K ordered 
by inclusion. The barycentric subdivision of K is then just the (categorical) nerve of the posct (Sk, Q) as noted 
earlier. We will follow Haefliger [12] in orienting the edges of K' in the following way: 

The vertices of K'(= Sd(K)) are the simplices of K. An (unoriented) edge of K' consists of a pair (a, r) with 
either a C r or r C a. If a is an edge of K' contained in a simplex a of K, then the initial point i(a) of a is the 
barycentre of a (i.e. a as a vertex of K') and its terminal point, t(a), is the barycentre of some smaller simplex, 
t. We write i(a) = a, t(a) = r and so have a = (r,a), with r C a. (This is perhaps the opposite order from 
that which seems natural, but it avoids considering dual posets later.) 



Example 9.10. For the 2-simplex, considered as the simplicial complex of non-empty subsets of {1,2,3}, this 
gives 

2 




Although it is usual to consider partially ordered sets as categories, because his complexes are more general than 
mere simplicial complexes, Haefliger introduces a specific construction of a small category associated to K ( cf. 
[12]). 

Define a category C(K) with set of objects Sk, the set of vertices of the barycentric subdivision K 1 of K and with 
arrows Att(C(K)) — Ef. U Sf~, the set of edges of K' together with Sk- (Of course, the vertices are considered 
as identity arrows at themselves.) Two edges a and b are considered composable if ' i(a) — t(b) and the composite 
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This category C{K) is an example of a small category without loops as introduced by Haefliger [6, 12]. We shall 
consider a small category, %, to consist of a set, V(x), of vertices or objects (denoted here by Greek letters, r, 
ex, etc.) and a set E(\) of edges (denoted by Latin letters, a, b, . . . ), together with maps 

i : E(x) — > V(x), the initial vertex or source map, 

t : E(x) — > V'(x), the terminal vertex or target map 
and a composition 

2?(X), 

where E^{x) = {( a ib) £ E(x) x -^(x) : *( a ) = together with associativity of composition and the rules 

i(ba) = i(b), t(ba) = i(a) for ba, the composite of a and 6. 

The small category % is a small category without loops, or scwol, if for all a in E(x), i{a) ^ t(b). 

Remark 9.11. Haefiiger's definition of a small category without loops in [6] (p. 521) is optimised for the 
statement of the no loops condition, but omits to define composition of an arbitrary arrow with a vertex. This 
is handled correctly (p. 573) in an appendix. This does not influence the later development. 

For the moment we will move attention back to K and the definition of a complex of groups. 
9.3. Complexes of groups 

A complex of groups G(K) on K is (K, Go, tp a ,ga,b) given by 

1) a group G (j for each simplex a of K; 

2) an injective homomorphism 

">Pa ■ Gi( a ) — > Gt(o) 

for each edge a £ Ex of the barycentric subdivision of K; 

3) for two composable edges a and b in Ek, an element g a ,b £ G t ( a ) is given such that 

9a,U'ba(-)9a,b = Ipalpb 

and such that the "cocycle condition" 

ga.cb4'a{gb,c) = 9ab,c9a,b 

holds. 

(If the dimension of K is less than 3, this condition is void.) 
Almost generic example: developable complexes of groups. 

Suppose we have a simplicial complex X with a right G action which is "without inversion" , i.e., if a.g = a then 
xg = x for all vertices x of a. Write X — X/G for the quotient complex. We will specify a complex of groups 
G(X) on X: 

Set p : X — * X to be the quotient mapping. 
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G a = Gg-, the stability subgroup of a, 
= {9 ■ vg = a}. 

For each a G Ex with i{a) = a, let a be the edge in a whose projection is a, i.e. p(a) = a and i(a) = a. Then 
there is some h a G G with t(a.h a ) = f where f is the chosen lift of r = t(a). (If t(a) = f already, we agree to 
take H a to be the identity of G.) 

Define 

i>a ■ G i(a ) — > G t ( a ) 

by 

V'a(ff) = K 1 gh a forc/GG l(a) . 
Given two composable edges a and 6 define 

9a,b = h^hbh a . 

Verification of conditions 

(Although easy to do, this helps the intuition:) 

(i) Suppose g G Gj( a \, then a = [fh~\ <r) or a.h a — (f, a.h a ). As erg = er, and tIi~ 1 C fi, we have 

f K la = f K l 

and /i^.g/ia G G t(a) , i.e. Va(ff) G G t(a) . 

(ii) Suppose a, 6 are composable: i(ba) = z(6), 
t(6a) = t(a), then 

V'fc : Gj( fc ) — » G t ( b ) = G i(a ) 
^(5) = K x gh b . 

Similarly ip a i>b{g) = h~ 1 h~ 1 gh b h a , 
whilst 

ipba{g) = K^ghba- 

It is clear that g a ^ as defined above does the job. 

(iii) cocycle condition: 

ga,cbtpa{gb,c) = h^hcbha.h^h^hchbha 

g a ,cb-g a ,b = h^hchba-h^hbha, 

so it does check out correctly. 

In the case of a single domain global action A = A(G,H) where Ti = {Hi,-- - ,H n } with Hi < G, then 
N(A)/G = A™ -1 . Suppose a G then if a — {ol\, ■ ■ ■ , a r }, we can always choose a = {H ai , H ar }. If 

a is an edge of Sd(A n ~ 1 ) then for i(a) = a and t(a) = r,f C a and hence 

G T = G f = f\{Hi I i G f }, 

G CT = G^ = f|{i? !: I i G c>}, 
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so there is no need to have h a ^ 1. Because of this, ipa is simply an inclusion of a subgroup and g a%b can be 
chosen to be 1. Thus single domain global actions yield simplices of groups of a particularly simple kind. This 
does not imply that the more general case is irrelevant to global actions, merely that single domain global action 
are "untwisted" . 

Problem/Question 9.12. Are there 'twisted' variants that also arise from global actions? 

Given a complex of groups, both Corson and Haefiiger show how to construct a universal covering complex 
and a fundamental group which yields the given complex of groups, provided certain fairly mild restrictions are 
satisfied. 

9.4. Fundamental group(oid) of a complex of groups. 

Let G(K) = (K,G a ,ij} a ,g a , b ) as before. 

Let be the set of edges of K' with an orientation 

a + = a, a~ = a with the opposite orientation 

so i(a~) =t(a + ) etc. 

First define FG(K) to be the group generated by 



subject to the relations 

- the relations of each G a , 

- (a + ) _1 = a~ and (a^) _1 = a + , 

- i>a(g) = a-ga+ for g G G i(a) , 

- {ba) + g a (, = b + a + for composable a, b. 

The image of G a in FG(K) will be denoted G a . 
Haefiiger defines ~K\{G(K), o~q) in two equivalent ways: 

Definition 9.13. Version 1. If oq,o\ G Vk, the vertices of K, a G(K)-path c from gq to o\ is a sequence 
(go, e\,gi, ■■ • ,e n ,g n ), where (ei, ■•• ,e„) is an edge path in K' from i(e{) = <7o to t(e n ) = e\ and G E^, 
i = 1, ■ •■ ,71 and where g K G G t{ek) = G i{ek+l) . 

Such a G(K)-path, c, represents goei ■ ■ ■ e n g n G FG{K). Two such paths from o~q to o~\ are said to be homotopic 
if they represent the same element of FG{K). We set wi(G(K), ctq, 0"i) equal to the subset of FG(K) represented 
by G(K) -paths from a to a%. When a = o~\, we write 



This is a subgroup of F(G) and is called the fundamental group ofG(K). 

Version 2. Assume K is connected and pick a maximal tree T in the 1-skeleton of Sd(K) — K' . Let N(T) be 
the normal subgroup of FG{K) generated by {a + : a G T}, then 



_\{G a :a eV K }UE% 



wi(G(K),<ro) = 7Tt(G(K),a ,(To)- 



TniGiKW^FGiKyNiT), 



and hence has a presentation: 

- generators \-\G a U Ek 

- relations : - g 1 ■ g 2 = g\gi 



within any particular G a 

if a, fi G Ek are composable 
ifaeT. 



- ^a(g) = oT x ga. 

- (Pa)g a ./3 = P-ot 

- a = I 
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Example 9.14. Suppose A = A(G,H), K = N(A), H = {Hi,-- - ,H n } so K = A™ -1 . Pick the maximal tree 
with edges radiating out from the vertex {Hi}, e.g. if n = 3, we get figure 4 




Figure 4: Barycentric Subdivision of A 2 with the chosen maximal tree shown. 

There is an obvious collapse of A" -1 to T. We have already noted that all the g a ,b are trivial in these examples 
so we can prove (inductively via the collapsing order) that if a is any edge in 5d(A n_1 ), the fact that a = 1 for 
neT implies that a = 1 in tti(G(K), 1). Thus ni(G(K), 1) has a presentation with 

- generators \-iG a 

- relations : - gi - 32 = <?i<?2 within any particular G a 

- tl>a(g) = 9 forgeG i{a) 

As G a = f]{Hi I i € a}, we have 

TTi(G{K),l)^\JHi, 

the coproduct of the Hi amalgamated over the intersection. 
It is noticeable that there is, as before, a homomorphism 

m(G(K),l)^G 

with kernel iriN(A). □ 

Thus for single domain global actions, the fundamental group is the same as the fundamental group of the 
corresponding complex of groups. 

10. Coverings of global actions. 

To complete the study of the various interpretations of 7Ti(A,ao) we need to consider covering maps of global 
actions and the analogues of the universal covering. 

10.1. Covering maps 

Definition 10.1. Let p : B — > A be a morphism of global actions. We say that p is a covering map if it satisfies 
the unique local frame lifting property. Explicitly, for any given local frame Xq, ... ,x n in A and any yo £ p~ 1 (xo) 
in B, there exists a unique local frame yo, . . . , y n in B such that p(yi) = Xi for all i. 

In the context of groupoids, the definition of covering is based on the Stars of the objects (cf. Brown [7]). In 
the global action case, we have notions of local and global Stars: 
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Let C be an arbitrary global action. Let a £ $c an d x £ X a , then Star a (x) = {ax \ a £ G a }. If x £ X, then 
set Starc(x) = U{Star Q (x) | a £ <3>c and a; £ -X^}. 

Proposition 10.2. Let p : B — » A 6e a covering of global actions. Then the following two conditions are 
satisfied. 

1) if x\, X2 £ -X"b are suc/i £/iat = ^(^2), x\ ^ X2, and there is some (3 £ $b wii/i x±,X2 £ -X^ iften 

Starp(xi) n Starp{x 2 ) = 0; 

2,) i/a; £ Xb then p istar B {x)'- Star&(x) Star A (p(x)) is a bisection. 
(In fact 2) implies 1)) 

The proof is omitted. 

Note that the converse of this result is false. Consider for example the global action B with 3 points, say {a, b, c] 
and 3 local sets {a, b}, {a, c}, {b, c}. The cyclic group C2 acts on each local set in the obvious way. Let A be a 
global action with the same underlying set but with only one local set on which C3 acts. Then the identity map 
between the underlying sets induces a morphism B — > A which satisfies the conditions of the last proposition 
but this map is not a covering map of global actions. 

We say p is regular if <!>b = 3>a an d p is a regular morphism with p = (p^,pQ,px) such that p$ : $b — > is 
the identity map. 

Proposition 10.3. Any covering is weakly isomorphic to a regular covering. 
The proof is omitted, as we will nor be using the result here. 

The construction and theory of coverings is very similar to that in the classical topological theory. We will 
assume A is connected and when necessary that a base point ao £ has been chosen. 

10.2. Path lifting and homotopy lifting 

Suppose p : B — > A is a covering map of global actions, suppose / : L — > A is a path and (Nj,Nf) is a 
stabilisation pair for /. Set xq = f(NJ). 

Lemma 10.4. Given any xq £ p^ 1 (xq), there is a unique path / : L — > B with the same stabilisation pair 
(Nj,Nf~) such that pf = f and f( N f) = ^o- 

Proof. (For simplicity of notation we assume NJ = 0, and write = N.) Suppose / = (/(0), /(l), • • • , f{N)). 
There is an a.\ £ <&a with /(0), /(l) £ (X A ) ai , and a gi £ (G A ) ai such that #i/(0) = /(l). Thus x\ = /(l) £ 
StarA(a;o). As tstar B (5 ) is a bijection between StaTe^o) an d StarA(a;o), there is a unique x\ with p{x\) = x\ 
and a g ai with x\ — g ai xo- A simple use of induction completes the proof. □ 

Again suppose /o, /1 : L — ► A are paths, but in addition suppose ft:LxL->Aisa (fixed end point) homotopy 
from fo to fi. (This, of course, implies that /o,/i stabilise to points xq and xn say.) Again let xq £ p~ 1 (xo) 
and then we have 

Lemma 10.5. The two lifts fa, fi of fo, fx are homotopic by a homotopy h lifting h. In particular fo(N) = 
h(N). 
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Proof. We can assume h stabilises outside a square. We may assume this square is actually a 1 by 1 square as 
the general case follows by induction. Initially we will need 




but in general, 




i+l 



Xi+l 



Since ft, is a morphism of global actions, any such square must end up within a single local patch of A and so 
can be lifted. "Uniqueness" ensures that it glues to any lifts constructed earlier in the process in the obvious 
way. The only statement left unproved is the last. 

We end up with x' N and xn lying over xn and the right hand side of the homotopy giving us a path from xn 
to x' N which maps down (via p) to the identity path from xn to itself. "Uniqueness" of path lifting then shows 
this must be the identity path at xn and so x n = Sc' N as required. □ 

Corollary 10.6. If p : B — ► A is a covering and A is connected then all the fibres p~ 1 (x), x £ A have the same 
cardinality. 

Proof. If xo, x\ £ A, let / : L — > A be a path from xo to x\. Now pick xo £ p (xo), and lift f to f joining xo to 
some uniquely determined i\ £ p (xi). This assignment is a bijection since the reverse path is also uniquely 
determined. □ 



10.3. The 7Ti(A, a )-action 

This gives a way of associating to each covering p : B — > A, a set F ao (= p^ 1 (a )) together with an action of 
7Ti(A, ao). Alternatively the covering may be thought of as a collection of fibres indexed by the elements of 
and then we get an action of IT A on B by "deck transformations" over A. 



Theorem 10.7. Suppose p : B 



A is a covering map, and bo £ p 1 (ao) then the induced maps 
p»;IIiB -> III A 



: 7Ti(B, 6 ) -> 7ri(A, a ) 



are monomorphisms. 



Proof. The induced maps take lo e IIiB with w = [/] to p*(cj) = [pf] E IT A. The result is just an immediate 
consequence of unique path lifting together with the lifting of homotopies. (The proof is easy and follows that 
given in many elementary homotopy texts.) □ 

Now suppose ao G A is the chosen base point, that B is connected and we have 6o, b\ € p^ 1 (ao). Choose a path 
class 7 from bo to b\ in IliB which thus gives an isomorphism 

u : 7ri(B, 6o) — > 7ri(B, b\) 
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by conjugation u(u>) = 7~ 1 cj7 within IIiB. As in the topological case we get an inner automorphism v of 
7Ti(A, <zo), v(ui) = p*(7) _1 wp*(7), and of course p*(j) is a loop since p(bo) = p(b\). We thus have 

Proposition 10.8. The images o/7Ti(B,&o) an d Ti (B, &i) are conjugate subgroups of tti(A, ao) ■ □ 

Path lifting then shows that any conjugate subgroup of 7Ti (B, 6o) in 7Ti (A, ao) can arise in this way. Just lift any 
conjugating element to a path in B. 

The theory of coverings of global actions follows the same general development as the classical topological one 
(cf. Massey [14]) or the groupoid one (cf. Brown, [7]). For instance one can easily prove the following results. 

Proposition 10.9. Let p : C — > B and q : B — > A be morphisms of global actions. 

1. If p and q are covering maps, so is qp. 

2. If p and qp are covering maps and p is epi, then q is a covering. 

Proposition 10.10. If p : B — > A and q : C — > A are coverings and f : B — ► C is a morphism over A, then f is 
also a covering. 

The proof of the following result is in fact easier than in the classical case. It uses the unique path lifting 
property of coverings. 

Proposition 10.11. Let p : B — > A be a covering and ao £ bo £ Xb such that p(bo) = ao, let f : C — > A 

be a morphism with /(co) = ao and suppose that C is connected. Then f lifts to a morphism f : C — ► B, with 
f(c ) = b , if and only if /*(7ri(C, Co)) Q P*{^i(B,b )). □ 

Remark 10.12. Given the similarity of the development to the classical and groupoid cases, it should be clear 
that all of the above goes across to the context of groupoid atlases. There are also strong lifting properties for 
strong coverings. 

We fix a base point ao in A and denote for simplicity 7TiA = 7Ti(A, a ). 

The action of nik on p^ 1 (ao) extends to a functor from the category of coverings over A to that of 7TiA-sets, 
i.e., sets with TTxA-actions. Explicitly if 6 G p^ 1 {ao) and 7 £ 7r!(A,ao),7 = [/] sa Y; lift 7 to a path in B starting 
at &o- Its other end will be Og € p~ 1 (ao). 

If g : (B,p) — > (C,q) is a morphism in the category of coverings over A, then g restricts to a map p~ 1 (ao) — » 
g _1 (ao). Uniqueness of path lifting then shows that 

g(P2) = 9(b r 

as hoped for. 

Writing Cov/A for the category of coverings of A, we will get 

Cov/A -> TriA-Sets. 

If (B,p) is a covering global action of A, we will write AutA(B,p) for its automorphism group (group of covering 
or deck transformations) within Cov/A. 

The functor above gives a homomorphism 

Aut A (B,p) -> Aut^A-SetsO -1 ^)) 

as is easily checked. 

If ip : p~ 1 (ao) — > p^ 1 (a ) is an automorphism of 7TiA-sets then the isotropy subgroup of any point 60 E p~ 1 (ao) 
is the same as that of <p{bo), i.e., from our earlier discussion, it is easily seen to be p»(7Ti(B, bo)). Thus as a 
7TiA-set, p~ 1 {ao) is isomorphic to the "coset space" 7TiA/p*7riB. By 10.11 one has that the automorphism ip can 
be realised by a deck transformation and so AutA(B,p) and Aut Wl A-Sets(p _1 (ao)) are isomorphic. 
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Corollary 10.13. If 7TiB is trivial (i.e. the covering global action is simply connected) then Aut A (B,p) = 
7Ti(A, do), i.e. (B,p) is a universal covering. □ 

10.4. The Galois-Poincare theorem for global actions 

To complete the triple description of 7TiA, we need to show that a simply connected covering exists. In fact 
we will show more, namely that given any conjugacy class of subgroups of 7TiA, we can find a covering (B,p) 
corresponding to that conjugacy class (i.e. -jjj*7ri(B,p) : b £ P^ia-o)} gives exactly the given conjugacy class). 
This and generalities on 7TiA-sets will then establish that 

Cov/^ — > -n^A-Sets 

is an equivalence of categories, which is the Galois-Poincare correspondence theorem in this context. 
As before let A be connected and pick a base point a G X/\. Let H be a subgroup of ttx(A, do). 
We have a set TA of based paths and a projection 

p : TA -> A 

given by p(w) = e 1 (w). Define an equivalence relation ^h on TA by / ~ /' if p(f) = p(f') and G H, 

where the composition is viewed as taking place within the fundamental groupoid IIiA and H as a subgroup of 
the vertex group at a$. 

Let X/\ H denote the set of equivalence classes, (/), of based paths under 

The function p : Xya — > clearly induces one, pn ■ X& H — > X& given by pn{f) = We will give Ah a 

global action structure. Take 

$a h = *A 

For a e $ Ahi (Xah)c, = W G ^a h | Pff(w) G (X A ) Q } and (G Aff ) Q = (G A ) Q . The action of (G A on (X/\ H ) a 
is as follows: 

Let / G TA ( and we as usual assume NJ = and Nj~ = n, say), then p(f) — f(n). Suppose / G (X/\ H ) a , so 
f(n) G {XfCja and let a G (G A ) Q . Define a path er T { by 



a f n {m) 

and set 




if m ^ n, 
if m ^ n + 1 



<r.f = f* o-{ 



Thus 

<7./(m 



I /(m) if ?ti ^ n 
1 a.f(n) if m ^ n + 1 

It is easily checked that this gives an action on equivalence classes by 

"•</} = <*■/> 

since it just adds one extra "link" to the path. Clearly pHO~.(f) = a.pn(f) = cr.f(n), Ah is a global action and 
Ph a regular morphism of global actions. 

We can now prove that (Ah,Ph) is a covering of A. 

Suppose that xq, . . . ,x n is a local frame in A and that loq = (/o) is an element in Ah such that ph(^Jo) = x o- 
Since xq, ■ ■ ■ , x n is a local frame, there exists a G $ A = &a h an d .9; G G a such that Xi = giXQ. For each i take 



Journal of Homotopy and Related Structures, vol. 1(1), 2006 14-7 

LJi = giLOQ. It is clear by definition, that u>q, . . . , cj„ is a local frame in Ah and that Pij(o>j) = a;,;. Moreover, it is 
the unique local frame with this property. This proves that (Ah,Ph) is a covering. 

We note that p~f I 1 (ao) is the set of ~h equivalence classes of loops at ao. If we look at the equivalence relation 
it is clearly made up of two parts: 

(i) if / ~ /' (i.e. fixed end point homotopic) then clearly = l O0 G Hi A, and so / ~ H f whatever H 
is chosen; 

(ii) if / is a loop at ao then / ^h la if [/] £ H. 

Together these imply that p _1 (ao) = G/H where we have written G for 7Ti(A, ao). 

Since (Ah,Ph) is a covering of A, there is a G-action on p _1 (ao) making this a G-set isomorphism. 

Any path tp at ao in A will lift to a path given a choice of initial point. Fix ao to be the class of the constant 
path at ao, so do € Ah and Ph(o>o) = a a- If <P is the lift of tp starting at ao then tp(n) is the element of Ah 
represented by the partial path from tp(0) to tp(n). If n > iV+ and tp is a loop at ao representing an element of 
H ^ 7Ti(A, ao) then the end point of ip is the point of Ah represented by the path from tp(0) to tp(n), i.e., (tp), 
but [ip] £ H so (tp) = (do) and tp lifts to a loop in Ah- Conversely any loop in Ah at ao is the lift of a loop at 
ao which represents an element of H. 

A similar argument implies that if tp and tp' arc homotopic loops at 5o in Ah then they are lifts of homotopic 
loops at ao in A which then of course represent the same element of H. We thus have 

Proposition 10.14. The induced homomorphism 

p H * ■ 7Ti(A ff ,a ) -> 7Ti(A,a ) 

is a monomorphism with image, H . 

Proof. The proof is by direct calculation using the explicitly defined lifts of paths and homotopies. □ 

Remark 10.15. Much of the above would work for strong paths, but the proof that the strong version of (Ah ,Ph) 
is a covering would seem to depend on a local condition which is in some way analogous to "semi locally simply 
connected" . This would say that small strong loops were strongly null-homotopic. Here by small we mean 

a , a' 
a *- b *- a. 

This is clearly satisfied for many examples. 

Problem/Question 10.16. Adapt the above discussion to handle strong coverings and /or groupoid atlases. 
To summarise: 

Theorem 10.17. Given (A, ao),A connected, and H 7Ti(A, ao) then there is a connected covering space 
(A h ,Ph) with 

PH,(Tri(A H ,a )) = H. 

In particular corresponding to H = 1, the trivial subgroup of 7Ti(A, ao), one has a simply connected covering 
space (A,p). □ 

Of course by an earlier result AutA(A,p) = 7Ti(A,ao). 

Now set G = 7i"i (A, ao). Any G-set X can be decomposed as a disjoint union of "connected" G-scts. Here 
"connected" merely means single orbit or transitive G-sets. These all have form G/H and we can note that 
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Ph ( a o) — G/H as G-sets. Using disjoint unions of (A#,p#)s for various subgroups H will yield a covering 
space (B,p) with p~ 1 (ao) = X as G-sets. It is then more or less routine to check that 

Cov/A ±=> G-Sets 

is an equivalence of categories. 

Thus wc have three descriptions of 7Ti(A, ao) for a connected global action A: 
(i) equivalence (homotopy) classes of loops at ao, 

(h) MnA), 

(iii) AutA(A,p) and thus the group G in the above equivalence. 
11. Single domain global actions II. 

In this section we will examine general single domain global actions and their coverings. 
11.1. General single domain global actions and A(G, 7i)s 

Suppose A = (Xa,$a,Ga) is a single domain global action. We thus have that <E>a is a set with a reflexive 
relation ^ defined on it, then 

Ga : ^a — > Groups 

can be considered as a (generalised) functor and we can form its colimit G = colim Ga- Each G a , a € $a acts 
on G by left multiplication via its image in G. (Note: G a need not be isomorphic to a subgroup of G, but other 
than that one has virtually the situation of A(G,H).) 

Define a global action G with |G| = G 

(Gg)q = G a 
(Xg)o = G, 

so G is a single domain global action. 

If H is any subgroup of G, we can form a quotient global action G/H with |G/i?| = \G\/H, the set of right 
cosets = etc, so G/H is again a single domain global action. 

It is clear that 

7T (G) = M^/H) = 1. 

Theorem 11.1. Any connected single domain global action is regularly isomorphic to some G/H . 

Proof. Let A be a connected single domain global action and let ao £ A be a chosen basepoint. Let Ga be the 
global action constructed above from colim (Ga : "5a — ► Groups). 

The group G acts on A and also, of course, on | Ga | - Define a function 

p:|G A |-|A| 

(using the base point) sending uj £ Ga to cj.ao, i.e., read the word u> off from the right acting on ao, inductively. 
The possible ambiguities in the word are due to cases of a ^ /3 and the compatibility condition ensures this 
does not matter. 

Since g a ■ tu gets sent to (g a ■ ujoq) = g a (u>.ao), this defines a regular morphism of global actions. 
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Let H/\ = p 1 (ao), which is the stabiliser of ap in Ga- 



Clearly 



Ga/Ha = A. 



□ 



The only difference therefore between single domain global actions of the form A((G,K),H) as introduced in 
section 9 and the general case is that the Hi may not be subgroups and may have interrelations between them. 

Examples 11.2. 

1. As before take S 3 = (a,b | a 3 = b 2 = (ab) 2 = I), H 1 = (a), H 2 = (b) to get A(S 3 , {(a), (&)}). Then the 
colimit group is G3 * G2 and, of course, the stabiliser of 1 in Ga is merely Ker(C% * G2 — > S3), that is 
7Ti(A(S , 3, {(a), (&)})■ The quotient map 



is that with kernel the normal closure of (ab) 2 and writing K for that kernel (and thus for we have 



A similar picture emerges with the other examples. 

(3) 

2. For Ak4 = A(i^4, {(a), (b), (c)}), the colimit group is C2 * C2 * C2 — C\ and the stabiliser is the normal 
closure of abc. This normal subgroup has rank 3. Thus has a second description as A{{C\ ,K) 7 Ti.), 
where Ti = {(a), (b), (c)}, these subgroups being here subgroups of C\ , not of K4. Of course, K = 7Ti(A^4). 

3. The only change for A q g, is that the colimit group is {Ci^C^Ci) /{l, —1}, the free product with amalgamation. 

4. Taking S3 again, but with presentation (xi,X2 x\ — x\ = 1, (a;ia;2) 3 = 1), Hi = (xi), H2 = {x-i), gives 
colimit group C2 * C2. The stabiliser of 1 / fundamental group is free on (xia^) 3 • We again get a second 
description as a 'relative ' A((G, K), TV). 

5. For our final example, S4 with presentation (xi,X2,xs | x\,i = 1, 2, 3, (X1X2) 3 = 1 = (X2X3) 3 , (X1X3) 2 = 1) 
is S4 itself and the given description is the one we have found earlier through the general process. 

11.2. Coverings of single domain global actions 

If A = G/\/H/\ as above then for A, its universal or simply connected covering, A is also a single domain global 
action and as the diagram G A = Ga, 



p : G 3 * G 2 -> S 3 



A(5 3 , {(a), (6)}) S A((G 3 * C 2 ,K){(a), (&}}). 



A S Ga/ H^. 



Clearly there is a diagram 




A 



Ga/#a 



A 



so if A C iJ A - 

It remains to relate i? A more closely to H^. 
If a. G $ A = $a, then set (G A ) Q = image ((Ga) 



a 



G). 
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Let 

H A = {H^ \G a \ I for all a 6 |G A |, crHo-- 1 (G' A ) a = aH^ 1 H (G' A ) a 

for all a G $} 

and let H A = f]{H G H}. Then iJ^ G 7Ya and is minimal. Of course H A < H A and H A /H A = 7Ti(A). Thus as a 
corollary of the main classification theorem for coverings we get: 

Proposition 11.3. General connected coverings of A correspond bijectively to intermediate groups between Hz 
and H A • n 

Remark 11.4. If ttq( A) is not trivial, i.e. A is not connected, then it is important to remember that A only 
covers the connected component of the basepoint. 

Again we turn to our examples to sec what these results give there. 

In each case we have a description of A as A((Ga, K a ), H.) and as our initial situation had 

K A = Ker(p : G X A ), 
where G is the colimit group of the original system, we have 

K A = 7Ti(A, 1) 

in each case. This implies that K A is trivial. We could also deduce this from the description of Ji A with 
K A = f]H A . {Ka is normal in G A so oK A o~ x n {G' A ) a = K A n {G' A ) a . In each example this is trivial, so H A 
contains the trivial group and hence has that group as its intersection.) 

We can describe the simply connected covering of A in each case: 

1. A = A(5 , 3, {(a), (&)}), A = A(C3 * C*2, {(a), (6)}), where as before (a) is to be interpreted in context as a 
subgroup of the corresponding group. 

2. A K4 = A(K 4 ,{(a), (b), (c)}), A K4 = A(C< 3 >,{<a), (b), (c)}). 

3. A qS = A(q8, {(i), (j), (k)}) : A q s = A(G A , {(i), (j), (k)}), where G A has presentation 

(i,j,k | i i = l,i 2 =f = k 2 ). 

4. A = A(S f 3, H), with H = {Hi, H2} with each Hi generated by a transposition, A = A(C^ , {(^1), {(^2)})- 

5. The case A(S , 4, H) with Ti = {Hi, H2, H3}, as above (example 8.6), is already simply connected, so is its own 
simply connected cover. 

In the next section we examine a more complex example, namely the elementary matrix group, E„(i?) of a ring 
R, which forms the connected component of the identity in the global action GL n (R). 

12. The Steinberg Group and Coverings of GL n (R) 

A particularly important example of a single domain global action is the General Linear Global Action GL„(i?). 
We saw, example 2.4, that 7r (GL„(i?)) was the set of right cosets of the group GL„(i?) modulo the sub- 
group E„(i?) of elementary matrices and hence was identifiable as being Ki(n,R). We asked "is K-i{n,R) = 
7To(GL n (i?)) ?" It is to this question we now turn. 
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12.1. The Steinberg group St n (R) 

The usual approach to K2(n,R) is via the Steinberg group St n (R). We earlier, example 2.4, introduced the 
notation £ij(r) for the elementary matrix with 

!1 if k = I, 
r if (k,l) = 
otherwise . 

Here, of course, (i, j) G A, the set of non-diagonal positions in an n x n array. Elementary matrices satisfy 
certain standard relations and the Steinberg group is obtained by considering the group having generators 
Xij(r), abstracting the elementary matrices, and having as relations just these standard, almost universal, 
relations. More precisely (and a standard reference is Milnor's notes, [15]), St n (R) is given by generators Xij(r), 
r G R, i, j = 1, 2, . . . , n, i ^ j, which are subject to the relations: 

Stl Xij(a)Xij(b) = Xi,j(a + b); 

„ in , / N f 1 if i 7^ £, j i= k 

St2 [x i , j (a),x k Ab)} = [ x . e(ab) i^lj'Lk 

These are called the Steinberg relations. 
There is an epimorphism 

<p : St„(i?) -» E n (R) 

given by mapping Xij(a) to £ij(a). The second (unstable) X-group, K2(n,R) is then defined to be Ker ip. 

12.2. A more detailed look at GL n (i?) 

We will construct a global action analoguous to St n (R) but for this we need to understand GL„(i?) better. 
Early in this paper, §2.4, p. 105, we introduced the elementary matrix groups, GL„(i?) a . Recall that we let A 
be the set of off-diagonal positions in annxn array and called a subset a C A closed if it corresponded to a 
transitive relation, i.e. if G a and (j,k) G a, then (i,k) G a. The general linear global action GL„(i?) then 
had coordinate system the set of closed subsets of A ordered by inclusion. The underlying set of GL n (R) was 
the general linear group GL„(i?) and for a G $, GL„(i?) Q was the group of elementary matrices generated by 
the £ij(r) with G a. 

Clearly this single domain global action is of the form A(G, TL). To form its connected covering (which will cover 
the connected component of 1, that is, will cover the sub-global action, E„(i?), determined by the elementary 
matrices), we need to take the colimit of the GL n (R) a . Clearly to examine this colimit we need to see what the 
maximal elements of $ are, and to examine the corresponding GL n (i?) a . 

Lemma 12.1. J/a£$ is maximal, then it is a total order on {1, . . . , n}. 

Proof. Transitivity follows from closedness. If G a, then (J,i) ^ a, since no diagonal elements are in a, 
but as a is maximal, one or other of and (J, i) must be in a - otherwise we could add it in! □ 

Lemma 12.2. Let T n {R) be the group of upper triangular n x n matrices over R. If a G $ is maximal, then 

GL n (R) a = T n (R). 

Proof. Pick an order isomorphism, / between a and the total order 1 < 2 < . . . < n. Map the generator £ij(r) 
to £ f(i).f(j){ r )- This extends to the required isomorphism from GL„(i?) Q , to T„(R). □ 
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12.3. The Steinberg global action 5t n (R) 

It is known (cf. Milnor's notes [15]) that T n (R) has a presentation given by the Xk,e{r), with 1 ^ k < £ ^ n, 
and with the Steinberg relation (restricted to those indices (k, £) with k < £) between them. Let St„(i?) Q be the 
group given by generators Xk,i(r) with 6 a and with the corresponding Steinberg relations, then 

colim ae .$St n (R) a = St„(i?), 

so if we define a global action as below, it will be connected. 

Definition 12.3. Let St n (i?) be the global action having St n (R) as its underlying set, A, above, as its coordinate 
system and, for a 6 A, St„(i?) Q as the corresponding local group. 

The isomorphism GL„(i?) Q = T n (R) for maximal a together with the fact that T n (R) — St„(i?) ao for ao = 
: i < j} gives that there is an isomorphism ip a : St„(i?) Q -=> GL„(i?) Q for maximal a compatible with the 
inclusions into St„(i?) and GL„(i?) and the homomorphism ip introduced earlier. 

Two maximal a can be linked with each other by a zig-zag where intermediate maximal elements (total orders) 
differ by the transposition of two elements only. The corresponding isomorphisms & a agree on intersections of 
the corresponding groups thus giving an isomorphism 

St„(i?) = colim ae <t> St n (R) a ^ colim a( z<i> GL n (R) a = GL n (R). 
The resulting map is then easily shown to be (p. It remains to analyse this map a little more. 
The kernel, 

H/\ = Ker(St„(i?) ~ colim a ^ GL n (R) a — * E„(i?)), 

is central (again see Milnor's notes), hence 

o-Hp.o-- 1 n ImGL n (R) a = H A n GL n (i2) Q = {1} 

as no element of GL„(i?) a vanishes when mapped into GL„(i?) as the mapping is an inclusion. Thus the family, 
whose minimal element we need, contains the trivial subgroup! Hence that must be the minimal element. □ 

We have proved 

Theorem 12.4. The simply connected universal covering of GL n (R) is isomorphic to St n (R). The covering 
map is given on elements by the evaluation mapping 

if : St„(i?) GL n (R). 

□ 

Corollary 12.5. The second K- group K2(n,R) is isomorphic to 7Ti(GL„(i?)). □ 
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